Всякий алгоритм может быть задан посредством тьюринговой функциональной схемы и реализован в соответствующей машине Тьюринга.

Эта гипотеза получила название тезиса Тьюринга. Как и тезис Черча, ее нельзя доказать, так как она связывает нестрогое определение понятия алгоритма со строгим определением машины Тьюринга.
В принципе, эта гипотеза может быть опровергнута, если удастся привести пример алгоритма, который не может быть реализован с помощью тьюринговой функциональной схемы. Однако все известные до сих пор алгоритмы могут быть заданы посредством тьюринговых функциональных схем.

Не сдавайте скачаную работу преподавателю!

Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Доработать Узнать цену работы по вашей теме

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Заказать работу:

!	Курсовая работа
!	Дипломная работа
!	Реферат
!	Решение задач
!	Отчет по практике
!	Контрольная работа

Пишем конспект самостоятельно:

!	Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.

Другие популярные конспекты:

Конспект	Движение тел в жидкостях и газах.
Конспект	Основные проблемы и этапы развития средневековой философии
Конспект	СОЕДИНЕНИЕ ПЛАНЕТЫ С ЛУННЫМИ УЗЛАМИ.
Конспект	Основы финансовых вычислений
Конспект	Проблема познаваемости мира. Гносеологический оптимизм, скептицизм, агностицизм. Взаимосвязь субъекта и объекта познания
Конспект	Лекция 1. История возникновения и развития межкультурной коммуникации
Конспект	Внутренняя политика первых Романовых.
Конспект	Понятие финансовой устойчивости организации
Конспект	Синтагматические, парадигматические и иерархические отношения в языке
Конспект	Техника безопасности при работах на высоте и за бортом судна

Сейчас смотрят :

Конспект	Специфические законы социальной организации.
Конспект	Контролирующие органы
Конспект	Структура организации
Конспект	КУРС ЛЕКЦИЙ ПО ОБЩЕЙ БИОХИМИИ
Конспект	ОСНОВНЫЕ ФУНКЦИИ РЕЛИГИИ

Конспект лекций по предмету "Информатика"

Всякий алгоритм может быть задан посредством тьюринговой функциональной схемы и реализован в соответствующей машине Тьюринга.

Другие популярные конспекты:

Сейчас смотрят :