Berechenbarkeit und Grenzen
Введение
Тема объясняет, какие задачи компьютер в принципе может решить, а какие имеют строгие пределы.
Термины
- вычислимость
- алгоритм
- задача принятия решения
- неразрешимость
- машина Тьюринга
- проблема остановки
Тема объясняет, какие задачи компьютер в принципе может решить, а какие имеют строгие пределы.