Машины Тьюринга. Основные свойства машины Тьюринга
Машины Тьюринга. Основные свойства машины Тьюринга
Вид работы:
|
Предмет работы:
|
Количество листов:
33
Введение 1. Машины Тьюринга. Основные свойства машины Тьюринга 2. Тезис Черча 3. Вычислимая функция. Вычислимая функция по Тьюрингу 4. Машина Тьюринга и алгоритмически неразрешимые функции. Проблема […]
Введение
1. Машины Тьюринга. Основные свойства машины Тьюринга
2. Тезис Черча
3. Вычислимая функция. Вычислимая функция по Тьюрингу
4. Машина Тьюринга и алгоритмически неразрешимые функции. Проблема остановки машины Тьюринга