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

- абстрактная вычислит. машина, предполагающая максимально простую логич. структуру и наличие бесконечной внеш. памяти, напр., в виде неогранич. с обеих сторон ленты, раздел. на ячейки. Идея "М. Т." была предложена англ. математиком А. М. Тьюрингом (А. М. Turing) в 1937. Тьюринг показал, что с помощью машины такого типа может быть реализован любой алгоритм по обработке информации.



Большой энциклопедический политехнический словарь 

"МЕРКУРИЙ" →← "МАРС"

T: 0.08580089 M: 3 D: 3