Wow! eBook
Computability and Complexity Theory
Author(s): Steven Homer (Author), Alan L. Selman (Author)
- Publisher: Springer
- Publication Date: May 3, 2013
- Language: English
- Print length: 212 pages
- ISBN-10: 1475735456
- ISBN-13: 9781475735451
Book Description
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.
