Berechenbarkeit und Grenzen
Úvod
Téma ukazuje, ktoré problémy môže počítač v princípe riešiť a kde sú pevné hranice.
Pojmy
- vypočítateľnosť
- algoritmus
- rozhodovací problém
- nerozhodnuteľnosť
- Turingov stroj
- problém zastavenia
Téma ukazuje, ktoré problémy môže počítač v princípe riešiť a kde sú pevné hranice.