Введение. Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ»

(РГГУ)

ИНСТИТУТ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА

 

ФАКУЛЬТЕТ УПРАВЛЕНИЯ

 

 

Байбулатова Валерия Игоревна

Машина Тьюринга

 

 

Реферат по Математической логике студентки

2-го курса очной формы обучения

 

Руководитель _______________________ (ученая степень, ученое звание) _______________________

 

Москва 2013

Содержание

 

Введение

Устройство машины Тьюринга

Работа машины Тьюринга

3. Примеры машин Тьюринга, работающих в алфавите {a, b}

Заключение

Список используемой литературы

 

 

Введение

 

 

Идея создания машины Тьюринга, предложенная английским математиком А. Тьюрингом в тридцатых годах XX века, связана с его попыткой дать точное математическое определение понятия алгоритма.

Машина Тьюринга (МТ) – это математическая модель идеализированной цифровой вычислительной машины. Машина Тьюринга является таким же математическим объектом, как функция, производная, интеграл, группа и т. д. Так же как и другие математические понятия, понятие машины Тьюринга отражает объективную реальность, моделирует некие реальные процессы. Для описания алгоритма

Цель данного реферата рассмотреть устройство и работу машины Тьюринга. Для этого надо раскрыть следующие темы:

· что такое машины Тьюринга;

· из чего состоит машина Тьюринга;

· принцип работы машины Тьюринга.

В работе автор использует круг литературы по математической логике и дискретной математике.

Реферат состоит из 3х основных частей: описание, работа и примеры задач машины Тьюринга.

В работе также приведены таблицы и рисунки для наглядности материала.