Buch

---

Übersicht

---

Verlag	:	Springer International Publishing
Buchreihe	:	Undergraduate Topics in Computer Science
Sprache	:	Englisch
Erschienen	:	22. 04. 2024
Einband	:	Kartoniert
Höhe	:	235 mm
Breite	:	155 mm
ISBN	:	9783031537431
Sprache	:	Englisch
Illustrationen	:	Approx. 330 p.

---

Autorinformation

---

Rodney Downey is an Emeritus Professor at Victoria University of Wellington, NZ. He is the co-author of the Springer books, Fundamentals of Parameterized Complexity, and Algorithmic Randomness and Complexity.  He has won many prizes for his work, including (twice) the Shoenfield Prize for writing, as well as the Rutherford Medal, New Zealand’s premier science award.

Inhaltsverzeichnis

---

Introduction.- Some Naive Set Theory.- Regular Languages and Finite Automata.- General Models of Computation.- Deeper Computability.- Computational Complexity.- NP- and PSPACE-Completeness.- Some Structural Complexity.- Parameterized Complexity.- Average Case, Smoothed Analysis, and Generic Case.- Complexity.- References.

Deine Buchhandlung

---