You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them. Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area.
Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, phase transitions, and quantum computing are usually considered too advanced for the typical student. This book bridges these gaps by explaining the deep ideas of theoretical computer science in a clear and enjoyable fashion, making them accessible to non-computer scientists and to computer scientists who finally want to appreciate their field from a new point of view. The authors start with a lucid a...
The field of neural information processing has two main objects: investigation into the functioning of biological neural networks and use of artificial neural networks to sol ve real world problems. Even before the reincarnation of the field of artificial neural networks in mid nineteen eighties, researchers have attempted to explore the engineering of human brain function. After the reincarnation, we have seen an emergence of a large number of neural network models and their successful applications to solve real world problems. This volume presents a collection of recent research and developments in the field of neural information processing. The book is organized in three Parts, i.e., (1) ...
This is a unique book on how probability affects our everyday lives. It guides the reader in an almost chronological trip through the fascinating and amazing laws of chance, omnipresent in the natural world and in our daily lives. Along the way many fascinating topics are discussed. These include challenging probability paradoxes, "paranormal" coincidences, game odds, and causes and effects. Finally the author discusses possibilities and limitations of learning the laws of a Universe immersed in chance events. This charming book, with its many easy-to-follow mathematical examples, will inform and entertain the scientist and non-scientist alike.
This comprehensive textbook on the rapidly advancing field introduces readers to the fundamental concepts of information theory and quantum entanglement, taking into account the current state of research and development. It thus covers all current concepts in quantum computing, both theoretical and experimental, before moving on to the latest implementations of quantum computing and communication protocols. It contains problems and exercises and is therefore ideally suited for students and lecturers in physics and informatics, as well as experimental and theoretical physicists in academia and industry who work in the field of quantum information processing. The second edition incorporates important recent developments such as quantum metrology, quantum correlations beyond entanglement, and advances in quantum computing with solid state devices.
This book constitutes the thoroughly refereed postproceedings of the 11th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2005, held in Cambridge, MA, USA in June 2005 in conjunction with the 19th ACM International Conference on Supercomputing (ICS 2005). The 13 revised full research papers presented went through two rounds of reviewing and improvement. The papers in this volume cover a wide range of parallel architectures, from distributed grids, through clusters, to massively-parallel supercomputers. They are organized in topical sections on modeling and workloads, implementations and deployments, grid scheduling, as well as evaluation and metrics.
This book constitutes the refereed proceedings of the 23rd Annual European Symposium on Algorithms, ESA 2015, held in Patras, Greece, in September 2015, as part of ALGO 2015. The 86 revised full papers presented together with two invited lectures were carefully reviewed and selected from 320 initial submissions: 71 out of 261 in Track A, Design and Analysis, and 15 out of 59 in Track B, Engineering and Applications. The papers present real-world applications, engineering, and experimental analysis of algorithms.
A very active field of research is emerging at the frontier of statistical physics, theoretical computer science/discrete mathematics, and coding/information theory. This book sets up a common language and pool of concepts, accessible to students and researchers from each of these fields.
Publishes papers that report results of research in statistical physics, plasmas, fluids, and related interdisciplinary topics. There are sections on (1) methods of statistical physics, (2) classical fluids, (3) liquid crystals, (4) diffusion-limited aggregation, and dendritic growth, (5) biological physics, (6) plasma physics, (7) physics of beams, (8) classical physics, including nonlinear media, and (9) computational physics.