Automaten und Berechenbarkeit
Introduction
Ce thème montre ce que les machines peuvent calculer en principe et où sont leurs limites.
Termes
- automate fini
- état
- transition
- machine de Turing
- décidabilité
Ce thème montre ce que les machines peuvent calculer en principe et où sont leurs limites.