ТЬЮРИНГА МАШИНА

ТЬЮРИНГА МАШИНА

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


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Поможем написать реферат

Смотреть что такое "ТЬЮРИНГА МАШИНА" в других словарях:

  • Тьюринга машина — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… …   Википедия

  • ТЬЮРИНГА, МАШИНА — Абстрактный автомат (то есть компьютер или другой точный, определенный механизм), теоретически охарактеризованный британским математиком Аланом М. Тьюрингом в 1930 х гг. В основном, машина Тьюринга состоит из ленты и считывающей головки. Лента… …   Толковый словарь по психологии

  • Тьюринга машина —         название, закрепившееся за абстрактными (воображаемыми) «вычислительными машинами» некоторого точно охарактеризованного типа, дающими пригодное для целей математического рассмотрения уточнение общего интуитивного представления об… …   Большая советская энциклопедия

  • ТЬЮРИНГА МАШИНА — предложенная А. Тьюрингом в 1937 абстрактная модель вычислит. машины. Послужила теоретич. основой создания совр. ЭВМ …   Естествознание. Энциклопедический словарь

  • Машина Тьюринга для умножения чисел — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… …   Википедия

  • Машина тьюринга — (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча Тьюринга, способна …   Википедия

  • Машина Тьюринга — математическое построение, предназначенное для уточнения понятия алгоритма. Машина Тьюринга состоит: из неограниченной в обе стороны ленты, разделенной на ячейки; из головка чтения/записи, которая может перемещаться вдоль ленты. Программа для… …   Финансовый словарь

  • Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ)  абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма …   Википедия

  • МАШИНА — (в математике) абстрактное устройство, осуществляющее переработку информации. Употребительны также термины абстрактная машина , автомат . Абстрактные М. являются частным случаем управляющих систем. Возникновение их связано с анализом понятия… …   Математическая энциклопедия

  • Машина Поста — (МП) абстрактная вычислительная машина, предложенная Эмилем Леоном Постом (Emil L. Post), которая отличается от машины Тьюринга большей простотой. Обе машины «эквивалентны» и были созданы для уточнения понятия «алгоритм». Содержание 1 Принцип… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»