Изменения

Перейти к: навигация, поиск

Тьюринг-полнота

40 байт добавлено, 22:26, 18 апреля 2019
Проблема остановки
==Проблема остановки==
{{Определение
|definition= Проблема остановки {{---}} определить, остановится ли данная машина проблема определения факта остановки данной машины Тьюринга на данных входных данных когда-либо (закончит выполнение или нет).
}}
{{Теорема
Анонимный участник

Навигация