English | Russian |
Church-Turing principle | принцип Чёрча-Тьюринга (ssn) |
Church-Turing theorem | теорема Чёрча-Тьюринга (ssn) |
Church-Turing thesis | тезис Черча-Тьюринга (ssn) |
codes for Turing machines | коды машин Тьюринга (ssn) |
Completely Automated Public Turing test to tell Computers and Humans Apart | Метод разделения попыток доступа со стороны машины и человека (Предлагается ввести последовательность символов, представленных на картинке в частично маскированном виде. Himera) |
deterministic Turing machine | детерминистская машина Тьюринга (в которой ход вычислений полностью определяется программой, начальным символом и начальными вводами с ленты ssn) |
extended Church-Turing thesis | расширенный тезис Черча-Тьюринга (ssn) |
nondeterministic Turing machine | недетерминированная машина Тьюринга (ssn) |
polynomial-space Turing machines | машины Тьюринга с полиномиальным пространством (ssn) |
Turing complete | полный по Тьюрингу (ssn) |
Turing machine | a mathematical model of a hypothetical computing machine машина Тьюринга (гипотетический вычислитель, предложенный английским математиком Аланом Тьюрингом (Alan Turing) в 1936 г. как инструмент для изучения сложности алгоритмов. Целью Тьюринга было описать границу между тем, что вычислительная машина может делать, и тем, что ей не под силу. Машина Тьюринга состоит из блока управления, считывающей и записывающей головки и бесконечной длины ленты с ячейками, каждая из которых может содержать произвольный символ некоторого конечного алфавита. Вычисления состоят из последовательности шагов, задаваемых программой блоку управления. Ячейка, находящаяся под считывающей головкой, называется текущей. Каждый шаг может включать в себя считывание символа в текущей ячейке, запись в неё символа, возможное перемещение головки в соседнюю ячейку слева или справа, смену состояния и остановку. Вычисления начинаются в специальном состоянии, называемом стартовым, и заканчиваются в состоянии, называемом остановом. Кроме наличия бесконечной памяти, современные процессоры очень похожи на машину Тьюринга ssn) |
the Turing test | тест Тьюринга (проверка машины на способность имитировать разумность мышления wikipedia.org Юрий Гомон) |
universal Turing machine | универсальная машина Тьюринга (ssn) |