𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Computational Complexity: A Conceptual Perspective

✍ Scribed by Oded Goldreich


Year
2008
Tongue
English
Leaves
632
Edition
1
Category
Library

⬇  Acquire This Volume

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


Computational Complexity: A Quantitative
✍ Marius Zimand (Eds.) πŸ“‚ Library πŸ“… 2004 πŸ› Elsevier Science 🌐 English

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

Computational Mind: A Complex Dynamics P
✍ Dr. Vladimir G. Ivancevic, Tijana T. Ivancevic (auth.) πŸ“‚ Library πŸ“… 2007 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Computational Mind: A Complex Dynamics P
✍ Vladimir G. Ivancevic; Tijana T. Ivancevic πŸ“‚ Library πŸ“… 2007 πŸ› Springer Science & Business Media 🌐 English

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