Teorie vyčíslitelnosti: Porovnání verzí
Smazaný obsah Přidaný obsah
Úprava sémantické nepravdy |
Přidány dvě knihy o vyčíslitelnosti |
||
Řádek 8:
== Zajímavé hypotézy ==
* Ke každému algoritmu existuje ekvivalentní Turingův stroj (tzv. [[Church-Turingova teze]]).
== Literatura ==
* {{citace monografie| jméno = Michael|příjmení = Sipser|titul = Introduction to the Theory of Computation| vydavatel = Cengage Learning| rok = 2005| počet stran = 400| isbn = 0619217642}}
* {{citace monografie| jméno = John |příjmení = Hopcroft|titul = Introduction to Automata Theory, Languages, and Computation| vydavatel = Pearson Education| rok = 2007| isbn = 0321514483}}
== Související články ==
| |||