In this pioneering work, Robert M. Fano presents a comprehensive study of information theory as the basis for communication with computers. The book examines the methods and limits of transmitting and receiving information, with practical applications in digital technology and communication engineering. This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work is in the "public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.

In the winter of 1978, Professor George P61ya and I jointly taught Stanford University's introductory combinatorics course. This was a great opportunity for me, as I had known of Professor P61ya since having read his classic book, How to Solve It, as a teenager. Working with P6lya, who ·was over ninety years old at the time, was every bit as rewarding as I had hoped it would be. His creativity, intelligence, warmth and generosity of spirit, and wonderful gift for teaching continue to be an inspiration to me. Combinatorics is one of the branches of mathematics that play a crucial role in computer sCience, since digital computers manipulate discrete, finite objects. Combinatorics impinges on computing in two ways. First, the properties of graphs and other combinatorial objects lead directly to algorithms for solving graph-theoretic problems, which have widespread application in non-numerical as well as in numerical computing. Second, combinatorial methods provide many analytical tools that can be used for determining the worst-case and expected performance of computer algorithms. A knowledge of combinatorics will serve the computer scientist well. Combinatorics can be classified into three enumerative, eXistential, and constructive. Enumerative combinatorics deals with the counting of combinatorial objects. Existential combinatorics studies the existence or nonexistence of combinatorial configurations.

Lecture I The Early History of Fermat's Last Theorem.- 1 The Problem.- 2 Early Attempts.- 3 Kummer's Monumental Theorem.- 4 Regular Primes.- 5 Kummer's Work on Irregular Prime Exponents.- 6 Other Relevant Results.- 7 The Golden Medal and the Wolfskehl Prize.- Lecture II Recent Results.- 1 Stating the Results.- 2 Explanations.- Lecture III B.K. = Before Kummer.- 1 The Pythagorean Equation.- 2 The Biquadratic Equation.- 3 The Cubic Equation.- 4 The Quintic Equation.- 5 Fermat's Equation of Degree Seven.- Lecture IV The Naïve Approach.- 1 The Relations of Barlow and Abel.- 2 Sophie Germain.- 3 Congruences.- 4 Wendt's Theorem.- 5 Abel's Conjecture.- 6 Fermat's Equation with Even Exponent.- 7 Odds and Ends.- Lecture V Kummer's Monument.- 1 A Justification of Kummer's Method.- 2 Basic Facts about the Arithmetic of Cyclotomic Fields.- 3 Kummer's Main Theorem.- Lecture VI Regular Primes.- 1 The Class Number of Cyclotomic Fields.- 2 Bernoulli Numbers and Kummer's Regularity Criterion.- 3 Various Arithmetic Properties of Bernoulli Numbers.- 4 The Abundance of Irregular Primes.- 5 Computation of Irregular Primes.- Lecture VII Kummer Exits.- 1 The Periods of the Cyclotomic Equation.- 2 The Jacobi Cyclotomic Function.- 3 On the Generation of the Class Group of the Cyclotomic Field.- 4 Kummer's Congruences.- 5 Kummer's Theorem for a Class of Irregular Primes.- 6 Computations of the Class Number.- Lecture VIII After Kummer, a New Light.- 1 The Congruences of Mirimanoff.- 2 The Theorem of Krasner.- 3 The Theorems of Wieferich and Mirimanoff.- 4 Fermat's Theorem and the Mersenne Primes.- 5 Summation Criteria.- 6 Fermat Quotient Criteria.- Lecture IX The Power of Class Field Theory.- 1 The Power Residue Symbol.- 2 Kummer Extensions.- 3 The Main Theorems of Furtwängler.- 4 The Method of Singular Integers.- 5 Hasse.- 6 The p-Rank of the Class Group of the Cyclotomic Field.- 7 Criteria of p-Divisibility of the Class Number.- 8 Properly and Improperly Irregular Cyclotomic Fields.- Lecture X Fresh Efforts.- 1 Fermat's Last Theorem Is True for Every Prime Exponent Less Than 125000.- 2 Euler Numbers and Fermat's Theorem.- 3 The First Case Is True for Infinitely Many Pairwise Relatively Prime Exponents.- 4 Connections between Elliptic Curves and Fermat's Theorem.- 5 Iwasawa's Theory.- 6 The Fermat Function Field.- 7 Mordell's Conjecture.- 8 The Logicians.- Lecture XI Estimates.- 1 Elementary (and Not So Elementary) Estimates.- 2 Estimates Based on the Criteria Involving Fermat Quotients.- 3 Thue, Roth, Siegel and Baker.- 4 Applications of the New Methods.- Lecture XII Fermat's Congruence.- 1 Fermat's Theorem over Prime Fields.- 2 The Local Fermat's Theorem.- 3 The Problem Modulo a Prime-Power.- Lecture XIII Variations and Fugue on a Theme.- 1 Variation I (In the Tone of Polynomial Functions).- 2 Variation II (In the Tone of Entire Functions).- 3 Variation III (In the Theta Tone).- 4 Variation IV (In the Tone of Differential Equations).- 5 Variation V (Giocoso).- 6 Variation VI (In the Negative Tone).- 7 Variation VII (In the Ordinal Tone).- 8 Variation VIII (In a Nonassociative Tone).- 9 Variation IX (In the Matrix Tone).- 10 Fugue (In the Quadratic Tone).- Epilogue.- Index of Names.

Computer A Mixed Language Approach describes computer programming from a mixed language perspective. More specifically, it examines how to make effective use of the hardware and software aspects of the total system using the mixed languages that are a composite of the absolute machine languages and the more facile problem-oriented languages. In addition to the absolute machine language required by the computer "hardware" and the problem-oriented language provided by the "software" of symbolic assembly programs and compilers, a third kind of programming language is considered, namely, the symbolic machine language. Comprised of nine chapters, this book illustrates mixed language programming using Fortran and the Fortran Symbolic Assembly Program. The discussion begins by describing a modern digital computer and introducing the general theory of number systems. Subsequent chapters focus on the way in which computing machines are organized to perform their functions; how a computer executes the sequence of instructions and performs a given calculation, a process known as coding; and non-arithmetic instructions used on computers. Subroutines, input-output, and assembly of complete programs are also explored. The final chapter is devoted to Fortran and programs written completely in Fortran, as well as executive programs and programs in mixed languages. This monograph is intended for both professional programmers-to-be and non-professionals in computer programming.

1. GENERAL The term "diagnostics" refers to the general theory of diagnosis, not to the study of specific diagnoses but to their general framework. It borrows from different sciences and from different philosophies. Traditionally, the general framework of diagnostics was not distinguished from the framework of medicine. It was not taught in special courses in any systematic way; it was not accorded special attention: students absorbed it intuitively. There is almost no comprehensive study of diagnostics. The instruction in diagnosis provided in medical schools is exclusively specific. Clinical instruction includes (in addition to vital background information, such as anatomy and physiology) specific instruction in nosology, the theory and classification of diseases, and this includes information on diagnoses and prognoses of diverse diseases. What is the cause of the neglect of diagnostics, and of its integrated teaching? The main cause may be the prevalence of the view of diagnostics as part-and parcel of nosology. In this book nosology is taken as a given, autonomous field of study, which invites almost no comments; we shall freely borrow from it a few important general theses and a few examples. We attempt to integrate here three studies: ll of the way nosology is used in the diagnostic process; of the diagnostic process as a branch of applied ethics; ~ of the diagnostic process as a branch of social science and social technology.

In this monograph, the authors propose a systematic and rigorous treatment of electromagnetic field representations in complex structures. The architecture suggested in this book accommodates use of different numerical methods as well as alternative Green's function representations in each of the subdomains resulting from a partitioning of the overall problem. The subdomains are regions of space where electromagnetic energy is stored and are described in terms of equivalent circuit representations based either on lumped element circuits or on transmission lines. Connection networks connect the subcircuits representing the subdomains. The connection networks are lossless, don't store energy and represent the overall problem topology. This is similar to what is done in circuit theory and permits a phrasing of the solution of EM field problems in complex structures by Network-oriented methods.

1 Introduction.- 2 Definitions and First Properties of Computation.- 3 Computation over a Ring.- 4 Decision Problems and Complexity over a Ring.- 5 The Class NP and NP-Complete Problems.- 6 Integer Machines.- 7 Algebraic Settings for the Problem "P ? NP?".- 8 Newton's Method.- 9 Fundamental Theorem of Algebra: Complexity Aspects.- 10 Bézout's Theorem.- 11 Condition Numbers and the Loss of Precision of Linear Equations.- 12 The Condition Number for Nonlinear Problems.- 13 The Condition Number in ?(H(d).- 14 Complexity and the Condition Number.- 15 Linear Programming.- 16 Deterministic Lower Bounds.- 17 Probabilistic Machines.- 18 Parallel Computations.- 19 Some Separations of Complexity Classes.- 20 Weak Machines.- 21 Additive Machines.- 22 Nonuniform Complexity Classes.- 23 Descriptive Complexity.- References.