Unravelling Complexity: The Life and Work of Gregory Chaitin
- ISBN-10
- 9811200076
- ISBN-13
- 9789811200076
- Category
- Computational complexity
- Pages
- 445
- Language
- English
- Published
- 2020
- Publisher
- World Scientific
- Authors
- Shyam Wuppuluri, Francisco Antonio Doria
Description
The revolutions that Gregory Chaitin brought within the fields of science are well known. From his discovery of algorithmic information complexity to his work on Gödel's theorem, he has contributed deeply and expansively to such diverse fields. This book attempts to bring together a collection of articles written by his colleagues, collaborators and friends to celebrate his work in a festschrift. It encompasses various aspects of the scientific work that Chaitin has accomplished over the years. Topics range from philosophy to biology, from foundations of mathematics to physics, from logic to computer science, and all other areas Chaitin has worked on. It also includes sketches of his personality with the help of biographical accounts in some unconventional articles that will provide a rare glimpse into the personal life and nature of Chaitin. Compared to the other books that exist along a similar vein, this book stands out primarily due to its highly interdisciplinary nature and its scope that will attract readers into Chaitin's world
Get the book
Other editions
-
- 2020-02-06
- 444 pages
- Ebook
- World Scientific
Similar books
-
Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis
By Iris van Rooij, Mark Blokpoel, Johan KwisthoutCognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science.
-
Theory Of Automata, Formal Languages And Computation (As Per Uptu Syllabus)
By S.P.Eugene XavierConsider the toy shown in Fig. 1.222. A marble is dropped at A or B. Levers x1,x2,x3 cause the marble to fall either to the left or to the right. Whenever a marble encounters a lever, it causes the lever to reverse after the marble ...
-
Introduction to Automata Theory, Languages, and Computation
By John E. HopcroftIntroduction to Automata Theory, Languages, and Computation
-
Kolmogorov Complexity and Algorithmic Randomness
By A. Shen, V. A. Uspensky, N. VereshchaginLooking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why?...
-
Classical and Quantum Computation
By Alexander Shen, Alexei Yu. Kitaev, Mikhail N. VyalyiAn introduction to a rapidly developing topic: the theory of quantum computing. Following the basics of classical theory of computation, the book provides an exposition of quantum computation theory.
-
Introduction to Automata Theory, Languages, and Computation: Pearson New International Edition
By John E. Hopcroft, Jeffrey D. Ullman, Rajeev MotwaniThis new edition comes with Gradiance, an online assessment tool developed for computer science. Please note, Gradiance is no longer available with this book, as we no longer support this product.
-
Introduction to the Theory of Computation
By Michael Sipser"Intended as an upper-level undergraduate or introductory graduate text in computer science theory," this book lucidly covers the key concepts and theorems of the theory of computation.
-
Proceedings The 2008 International Conference on Computational Science and Its Applications: ICCSA 2008
By ICCSA 2008Proceedings The 2008 International Conference on Computational Science and Its Applications: ICCSA 2008
-
What Is a Complex System?
By James Ladyman, K. WiesnerA clear, concise introduction to the quickly growing field of complexity science that explains its conceptual and mathematical foundations What is a complex system?
-
Foundations of Logic and Theory of Computation
By Cristina Sernadas, A. SernadasThe book provides a self-contained introduction to mathematical logic and computability theory for students of mathematics or computer science.