- Category: Computer
- Author: Wikibooks Contributors
- File type: HTML and PDF files
Read and download free eBook intituled Computational Complexity in format HTML and PDF files created by Wikibooks Contributors.
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.
Read and Download Links: