Berechenbarkeit und Grenzen
Úvod
Téma ukazuje, které problémy může počítač v principu řešit a kde jsou pevné hranice.
Pojmy
- vyčíslitelnost
- algoritmus
- rozhodovací problém
- nerozhodnutelnost
- Turingův stroj
- problém zastavení
Téma ukazuje, které problémy může počítač v principu řešit a kde jsou pevné hranice.