This book leads the reader from simple graphs through planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, more. Includes exercises. 1976 edition.

    These topics lie at the heart of many exciting areas of contemporary science and engineering - communication, signal processing, data mining, machine learning, pattern recognition, computational neuroscience, bioinformatics, and cryptography. This textbook introduces theory in tandem with applications. Information theory is taught alongside practical communication systems, such as arithmetic coding for data compression and sparse-graph codes for error-correction. A toolbox of inference techniques, including message-passing algorithms, Monte Carlo methods, and variational approximations, are developed alongside applications of these tools to clustering, convolutional codes, independent component analysis, and neural networks. The final part of the book describes the state of the art in error-correcting codes, including low-density parity-check codes, turbo codes, and digital fountain codes -- the twenty-first century standards for satellite communications, disk drives, and data broadcast. Richly illustrated, filled with worked examples and over 400 exercises, some with detailed solutions, David MacKay's groundbreaking book is ideal for self-learning and for undergraduate or graduate courses. Interludes on crosswords, evolution, and sex provide entertainment along the way. In sum, this is a textbook on information, communication, and coding for a new generation of students, and an unparalleled entry point into these subjects for professionals in areas as diverse as computational biology, financial engineering, and machine learning.

    With its modern emphasis on the molecular view of physical chemistry, its wealth of contemporary applications (in the new "Impact on" features), vivid full-color presentation, and dynamic new media tools, the thoroughly revised new edition is again the most modern, most effective full-length textbook available for the physical chemistry classroom. NOW AVAILABLE IN SPLIT VOLUMESFor maximum flexibility in your physical chemistry course, this text isnow offered as a traditional or in two volumes.• Volume 1:  Thermodynamics and Kinetics (ISBN 0-7167-8567-6)• Volume 2:  Quantum Chemistry, Spectroscopy, and StatisticalThermodynamics (ISBN 0-7167-8569-2)See Table of Contents for the contents of each volume.