• Title Computational Complexity
• Author(s) Wikibooks Contributors
• Publisher: Wikipedia.org
• License(s): CC BY-SA 3.0
• Hardcover/Paperback N/A
• eBook HTML
• Language: English
• ISBN-10: N/A
• ISBN-13: N/A
• Share This:  

Book Description

Computability and complexity theory are two central areas of research in theoretical computer science.

This book contains material that should be core knowledge in the theory of computation for all graduates in computer science. It is self-contained and is best suited for a one semester course. The text starts with classical computability theory which forms the basis for complexity theory.

• N/A

• Amazon

• Computational Complexity
• Algorithms and Data Structures
• Computational and Algorithmic Mathematics
• Parallel Computing and Programming

• Computational Complexity (Wikibooks)

• Think Complexity: Science and Modeling, 2nd Ed. (Allen Downey)
• Complexity Theory: A Modern Approach (Sanjeev Arora, et al)
• Computability and Complexity: From a Programming Perspective