Computability and Complexity

by Hubie Chen

A clear, comprehensive, and rigorous introduction to the theory of computation.

What is computable? What leads to efficiency in computation? Computability and Complexity offers a clear, comprehensive, and rigorous introduction to the mathematical study of the capabilities and limitations of computation. Hubie Chen covers the core notions, techniques, methods, and questions of the theory of computation before turning to several...

• Format: Hardcover
• Language: English
• ISBN: 0262048620
• ISBN13: 9780262048620
• Release Date: August 2023
• Publisher: MIT Press
• Length: 416 Pages