The Church-Turing Thesis
7 belangrijke vragen over The Church-Turing Thesis
Noem twee bekende berekeningsmodellen
Wat is een voordeel van turingmachines boven -calculus?
Wat is de final state control?
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Wat is het verschil tussen het invoeralfabet en het tapealfabet bij een turingmachine?
Hoe wordt de configuratie van een Turing Machine bepaald?
- haar toestand
- haar tape-inhoud
- de positie van haar lees/schrijfkop
Notatie is als volgt: uqv.
Wanneer is een taal L turing herkenbaar? En wanneer turing beslisbaar?
Een taal L is turing beslisbaar desda er een k-TM M bestaat zodanig dat L(M) = L en zodanig dat M voor iedere invoer in een stopconfiguratie terecht komt.
Wat is een niet-deterministische TM?
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden