Introduction to the theory of computation
Michael Sipser
Bok Engelsk 2013
| Utgitt | Australia : Cengage learning , cop. 2013
|
|---|---|
| Omfang | XXII, 458 s. : ill.
|
| Utgave | 3rd ed.
|
| Opplysninger | "The content of this text differs from the U.S. version" - Omslaget
|
| Emner | Computational complexity
Machine theory Approksimasjonsalgoritmer Automatateori Vis mer... Automater
Avgjørbarhet Beregnbarhet Beregnbarhetsteori : (NO-TrBIB)REAL000213 Bevisføring Church-Turing-tesen Databehandling Kompleksitet Kompleksitetsteori Kontekstfrie språk Kryptografi Maskinteori (Matematisk logikk) NP-komplette problemer Parallellitet Regulære språk Rekursjon Stoppeproblemet kompleksitetsteori beregnbarhet avgjørbarhet automatateori |
| Dewey | |
| ISBN | 0619217642. - 9780619217648
|
