Automaten und Berechenbarkeit
Wprowadzenie
Ten temat pokazuje, co maszyny mogą obliczyć w zasadzie i gdzie leżą ich granice.
Pojęcia
- automat skończony
- stan
- przejście
- maszyna Turinga
- rozstrzygalność
Ten temat pokazuje, co maszyny mogą obliczyć w zasadzie i gdzie leżą ich granice.