Смотреть больше слов в «Новом большом англо-русском словаре»
Turing machine: translationA mathematical device used by the English mathematician Alan Turing (1912–54) to make precise the notion of an algorithm, or... смотреть
машина Тьюринга гипотетический вычислитель, предложенный английским математиком Аланом Тьюрингом (Alan Turing) в 1936 г. как инструмент для изучения сложности алгоритмов. Целью Тьюринга было описать границу между тем, что вычислительная машина может делать, и тем, что ей не под силу. Машина Тьюринга состоит из блока управления, считывающей и записывающей головки и бесконечной длины ленты с ячейками, каждая из которых может содержать произвольный символ некоторого конечного алфавита. Вычисления состоят из последовательности шагов, задаваемых программой блоку управления. Ячейка, находящаяся под считывающей головкой называется текущей. Каждый шаг может включать в себя считывание символа в текущей ячейке, запись в неё символа, возможное перемещение головки в соседнюю ячейку слева или справа, смену состояния и остановку. Вычисления начинаются в специальном состоянии, называемом стартовым, и заканчиваются в состоянии, называемом остановом. Кроме наличия бесконечной памяти, современные процессоры очень похожи на машину Тьюринга см. тж. abstract computer, automata theory... смотреть
{ʹtjʋ(ə)rıŋmə͵ʃi:n} мат., вчт. машина Тьюринга
[ʹtjʋ(ə)rıŋmə͵ʃi:n] мат., вчт.машина Тьюринга
машина Тьюринга
машина Тьюринга
Машина Тьюрінга
киберн. машина Тьюринга
машина Тьюрінга
машина Тьюринга
машина Тьюринга
машина Тюринга