Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория Сложности.pdf
Скачиваний:
293
Добавлен:
10.02.2015
Размер:
28.35 Mб
Скачать

1. Машины Тьюринга; тезис Тьюринга-Черча.

Тезис Тьюринга­Черча

2. Примеры алгоритмически неразрешимых проблем.

Самопримени́мость — свойство алгоритма успешно завершаться на данных, представляющих собой формальную запись этого же алгоритма.