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