Computability and Complexity Theory
This revised and extensively expanded edition of Computability and Complexity Theory comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent chapters move from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability, NP-completeness, and relative computability focus on the limitations of computability and the distinctions between feasible and intractable. Substantial new content in this edition includes:a chap…
Mehr
CHF 67.50
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
Versandkostenfrei
Produktdetails
Weitere Autoren: Selman, Alan L.
- ISBN: 978-1-4614-0682-2
- EAN: 9781461406822
- Produktnummer: 33397708
- Verlag: Springer-Verlag GmbH
- Sprache: Englisch
- Erscheinungsjahr: 2011
- Seitenangabe: 300 S.
- Plattform: PDF
- Masse: 2'821 KB
- Auflage: 2nd ed. 2011
- Abbildungen: Bibliographie
4 weitere Werke von Steven Homer:
Bewertungen
Anmelden