Computability and Complexity
Rod Downey
Broschiertes Buch

Computability and Complexity

Foundations and Tools for Pursuing Scientific Applications

Versandkostenfrei!
Versandfertig in 6-10 Tagen
41,99 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
21 °P sammeln!
This is a book about computation, something which is ubiquitous in the modern world. More precisely, it examines computability theory and computational complexity theory. Computability theory is the part of mathematics and computer science which seeks to clarify what we mean by computation or algorithm. When is there a computational solution possible to some question? How can we show that none is possible? How computationally hard is the question we are concerned with? Arguably, this area lead to the development of digital computers. (Computational) complexity theory is an intellectual heir of...