Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]]) |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
запущенными на пустой ленте. | запущенными на пустой ленте. | ||
| − | [[ | + | [[Категория:Решенные задачи]] |
<!--Вообще-то, решения уже есть--> | <!--Вообще-то, решения уже есть--> | ||
Версия 12:25, 25 мая 2016
Докажите, что не существует алгоритма, который выписывает одну за другой все машины Тьюринга, которые не останавливаются, будучи запущенными на пустой ленте.