Options
Computability Theory
Citation Link: https://doi.org/10.15480/882.1247
Publikationstyp
Book
Publikationsdatum
2015-07-22
Sprache
English
Author
Institut
In this book a short introduction to the mathematical theory of computability is given. An additional chapter introduces the complexity classes P and NP.
Schlagworte
Computability, recursion theory, Turing machine, undecidability, word problems, complexity classes
DDC Class
510: Mathematik
Loading...
Name
book.pdf
Size
795.38 KB
Format
Adobe PDF