Automaten und Berechenbarkeit
Introduzione
Questo tema mostra che cosa le macchine possono calcolare in linea di principio e dove stanno i loro limiti.
Termini
- automa finito
- stato
- transizione
- macchina di Turing
- decidibilità
Questo tema mostra che cosa le macchine possono calcolare in linea di principio e dove stanno i loro limiti.