Check nearby libraries
Buy this book
![Loading indicator](/images/ajax-loader-bar.gif)
"The theory of computing provides computer science with concepts, models, and formalisms for reasoning about the resources needed to carry out computations and about the efficiency of the computations that use these resources. In addition, it provides tools to measure the difficulty of combinatorial problems both absolutely and in comparison with other problems.".
"Requiring no explicit prerequisite knowledge, Computability and Complexity Theory introduces materials that are the core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations and subsequent chapters moving from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory.
Dedicated chapters on undecidability NP-completeness and relative computability round of the work, which focuses on the limitations of computability and the distinctions between feasible and intractable."--BOOK JACKET.
Check nearby libraries
Buy this book
![Loading indicator](/images/ajax-loader-bar.gif)
Previews available in: English
Showing 5 featured editions. View all 5 editions?
Edition | Availability |
---|---|
1 |
zzzz
Libraries near you:
WorldCat
|
2 |
zzzz
Libraries near you:
WorldCat
|
3 |
zzzz
Libraries near you:
WorldCat
|
4 |
zzzz
Libraries near you:
WorldCat
|
5
Computability and Complexity Theory (Texts in Computer Science)
June 21, 2001, Springer
in English
0387950559 9780387950556
|
aaaa
Libraries near you:
WorldCat
|
Book Details
First Sentence
"In the next chapter we will become familiar with models of computing."
Classifications
ID Numbers
Source records
Community Reviews (0)
Feedback?History
- Created April 29, 2008
- 14 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
February 24, 2024 | Edited by ImportBot | import existing book |
November 14, 2023 | Edited by MARC Bot | import existing book |
August 3, 2020 | Edited by MARC Bot | add LCCN |
July 29, 2020 | Edited by MARC Bot | import existing book |
April 29, 2008 | Created by an anonymous user | Imported from amazon.com record |