Subject | English | Russian |
progr. | codes for Turing machines | коды машин Тьюринга (ssn) |
AI. | conscious Turing machine | сознательная машина Тьюринга (CTM; СМТ MichaelBurov) |
progr. | deterministic Turing machine | детерминистская машина Тьюринга (в которой ход вычислений полностью определяется программой, начальным символом и начальными вводами с ленты ssn) |
microel. | deterministic Turing machine | детерминированная машина Тьюринга |
AI. | neural Turing machine | нейронная машина Тьюринга (Alex_Odeychuk) |
progr. | nondeterministic Turing machine | недетерминированная машина Тьюринга (ssn) |
data.prot. | non-deterministic Turing machine | недетерминированная машина Тьюринга |
tech. | nondeterministic Turing machine | недетерминистическая криптологическая машина Тьюринга |
progr. | polynomial-space Turing machines | машины Тьюринга с полиномиальным пространством (ssn) |
IT | quantum Turing machine | квантовая машина Тьюринга (mit.edu Alex_Odeychuk) |
media. | Turing machine | машина Тьюринга (математическая модель устройства, способного считывать и записывать данные в управляемое ЗУ на ленте при одновременном изменении его внутренних состояний) |
phys. | Turing machine | машина Тюринга |
progr. | Turing machine | a mathematical model of a hypothetical computing machine машина Тьюринга (гипотетический вычислитель, предложенный английским математиком Аланом Тьюрингом (Alan Turing) в 1936 г. как инструмент для изучения сложности алгоритмов. Целью Тьюринга было описать границу между тем, что вычислительная машина может делать, и тем, что ей не под силу. Машина Тьюринга состоит из блока управления, считывающей и записывающей головки и бесконечной длины ленты с ячейками, каждая из которых может содержать произвольный символ некоторого конечного алфавита. Вычисления состоят из последовательности шагов, задаваемых программой блоку управления. Ячейка, находящаяся под считывающей головкой, называется текущей. Каждый шаг может включать в себя считывание символа в текущей ячейке, запись в неё символа, возможное перемещение головки в соседнюю ячейку слева или справа, смену состояния и остановку. Вычисления начинаются в специальном состоянии, называемом стартовым, и заканчиваются в состоянии, называемом остановом. Кроме наличия бесконечной памяти, современные процессоры очень похожи на машину Тьюринга ssn) |
tech. | Turing machine | машина Тьюринга |
tech. | Turing's machine | машина Тьюринга |
progr. | universal Turing machine | универсальная машина Тьюринга (ssn) |
math. | universal Turing machine theorem | теорема об универсальной машине Тьюринга (lxu5) |