1 Preliminaries.- 2 Introduction to Computability.- 3 Undecidability.- 4 Introduction to Complexity Theory.- 5 Basic Results of Complexity Theory.- 6 Nondeterminism and NP-Completeness.- 7 Relative Computability.- References.- Author Index.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.