Computational Complexity: A Conceptual Perspective
β Scribed by Oded Goldreich
- Year
- 2008
- Tongue
- English
- Leaves
- 632
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.
π SIMILAR VOLUMES
There has been a common perception that computational complexity is a theory of "bad news" because its most typical results assert that various real-world and innocent-looking tasks are infeasible. In fact, "bad news" is a relative term, and, indeed, in some situations (e.g., in cryptography), we wa
<p><P>Computational Mind: A Complex Dynamics Perspective is a graduateβlevel monographic textbook in the field of Computational Intelligence. It presents a modern dynamical theory of the computational mind, combining cognitive psychology, artificial and computational intelligence, and chaos theory w
This is a graduateβlevel monographic textbook in the field of Computational Intelligence. It presents a modern dynamical theory of the computational mind, combining cognitive psychology, artificial and computational intelligence, and chaos theory with quantum consciousness and computation. The book