Berechenbarkeit und Grenzen
Wprowadzenie
Temat wyjaśnia, jakie problemy komputer może zasadniczo rozwiązać i gdzie są jego granice.
Pojęcia
- obliczalność
- algorytm
- problem decyzyjny
- nierozstrzygalność
- maszyna Turinga
- problem stopu
Temat wyjaśnia, jakie problemy komputer może zasadniczo rozwiązać i gdzie są jego granice.