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

72

- название, закрепившееся за вычислительными машинами абстрактными нек-рого точно охарактеризованного типа. Концепция такого рода машины возникла в середине 30-х гг. 20 в. У А. М. Тьюринга [1] в результате произведенного им анализа действий человека, выполняющего в соответствии с заранее разработанным планом те или иные вычисления, т. Е. Последовательные преобразования знаковых комплексов. Анализ этот, в свою очередь, был осуществлен им с целью решения назревшей к тому времени проблемы поиска точного математич. Эквивалента для общего интуитивного представления об алгоритме. Входе развития алгоритмов теории появился ряд модификаций первоначального тьюринговского определения. Здесь дается версия, восходящая к Э. Посту [2],- в таком виде определение Т.

М. Получило весьма большое распространение (детально Т. М. Описаны, напр., в [3] и [4]). Т. М. Удобно представлять себе в виде автоматически функционирующего устройства, способного находиться в конечном числе внутренних состояний и снабженного бесконечной внешней памятью - лентой. Среди состояний имеется два выделенных - начальное и заключительное. Лента разделена на клетки и неограниченна влево и вправо. В каждой клетке ленты может быть записана любая из букв нек-рого алфавита А (ради единообразия удобно считать, что в пустой клетке записана лпустая буква.

Значения в других словарях
Туэ Полусистема

полу - Туэ система, система подстановок - см. Туэ система. ..

Туэ Система

- ассоциативное исчисление, названное по имени А. Туэ, к-рый впервые сформулировал проблему распознавания равенства слов в ассоциативных системах (проблема Туэ, см. [1]). Если при задании Т. С. Допустимыми подстановками считать только подстановки правых частей соотношений вместо левых частей (т. Е. Исключить обратные подстановки), то получим полусистемы Туэ (полу-Туэ системы, или системы подстановок), к-рые фактически совпадают также с локальными канонич. Системами Поста. Каждая Т. С. Может ра..

Тяготения Теория

- раздел теории поля в теоретич. И математич. Физике, широко использующий математич. Методы исследования. Традиционным предметом Т. Т. Является изучение гравитационного взаимодействия между материальными объектами, сказывающегося на их движении и структуре (см. Гравитация);предмет Т. Т. Охватил, кроме анализа самого гравитационного поля, также структуру пространства-времени в более широком плане, проблемы квантования гравитации и ее связь с теорией элементарных частиц. Соответственно и математич..

Тяжелого Шарика Метод

- метод решения задачи минимизации дифференцируемой функции f(x)на евклидовом пространстве Е п. Метод основан на рассмотрении системы дифференциальных уравнений к-рая описывает движение материальной точки по поверхности y=f(x)в поле тяжести, направленном в отрицательном направлении оси О у, при условии, что точка не может оторваться от поверхности и трение пропорционально скорости. F'(х) - градиент функции f(x)в точке х, - коэффициент трения. Этим объясняется название метода. Учитывая, ч..

Дополнительный поиск Тьюринга Машина Тьюринга Машина

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Тьюринга Машина" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Тьюринга Машина, различные варианты толкований, скрытый смысл.

Первая буква "Т". Общая длина 15 символа