Computability and Complexity Theory
This revised and extensively expanded edition of Computability and Complexity Theory comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent chapters mov...
| Main Authors: | Homer, Steven (Author), Selman, Alan L. (Author) |
|---|---|
| Corporate Author: | SpringerLink (Online service) |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Boston, MA :
Springer US : Imprint: Springer,
2011.
|
| Edition: | 2. |
| Series: | Texts in Computer Science,
|
| Subjects: | |
| Online Access: | Full Text via HEAL-Link |
Similar Items
-
Complexity Theory and Cryptology An Introduction to Cryptocomplexity /
by: Rothe, Jörg
Published: (2005) -
Theory of Computation
by: Kozen, Dexter C.
Published: (2006) -
Theory of Quantum Computation, Communication, and Cryptography 6th Conference, TQC 2011, Madrid, Spain, May 24-26, 2011, Revised Selected Papers /
Published: (2014) -
Unconventional Computation 5th International Conference, UC 2006, York, UK, September 4-8, 2006. Proceedings /
Published: (2006) -
Unconventional Computation 4th International Conference, UC 2005, Sevilla, Spain, October 3 – 7, 2005. Proceedings /
Published: (2005)