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