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

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

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

2004

.