DictionaryForumContacts

Terms containing Turing Machine | all forms | exact matches only | in specified order only
SubjectEnglishRussian
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)
ITquantum Turing machineквантовая машина Тьюринга (mit.edu Alex_Odeychuk)
media.Turing machineмашина Тьюринга (математическая модель устройства, способного считывать и записывать данные в управляемое ЗУ на ленте при одновременном изменении его внутренних состояний)
phys.Turing machineмашина Тюринга
progr.Turing machinea 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)

Get short URL