Cтраница 3
Тьюринга, которая проверяет любую цепочку относительно любой нормальной грамматики, поданной на вход. [31]
Тьюринга с общей функциональной схемой неразличимы, коль скоро мы интересуемся лишь тем, как они работают. [32]
Тьюринга и организует совместную обработку ими одной и той же общей для всех внешней памяти. Переходим к точным определениям. [33]
Тьюринга, строя алгоритмические схемы, казалось бы, противоречащие понятию машины Тьюринга, в конечном итоге все же оказывалось, что эти схемы сводятся к машинам Тьюринга. [34]
Тьюринга после конечного числа тактов останавливается. [35]
Тьюринга после конечного числа тактов не останавливается. Тогда говорят, что она неприменима к начальной информации. [36]
Тьюринга, введенное в разд. [37]
Тьюринга по алгоритмически универсальным вычислительным устройствам. [38]
Тьюринга, - класс формальных языков, которые считаются распознаваемыми за полиномиальное время. Язык L входит в Р, если существуе. Если какой-либо язык не входит в Р, то не существует алгоритма, который распознает его за полиномиальное время. [39]
Тьюринга состояла в том, что работа человека ( вычислителя), следующего нек-рой системе определенных и точных предписаний ( алгоритму), может быть в принципе осуществлена машиной, выполняющей эти же предписания. На следующем этапе он либо продолжает воспринимать ту же часть данных, либо переходит к другой, находящейся непосредственно рядом с ней. [40]
Тьюринга отличалась от изложенной выше тем, что рассматривалась лента, бесконечная лишь в одну сторону. Независимо от Тыо-рннга еще более четкая в логич. [41]
Тьюринга, а отличия состоят в добавлении новых или ограничении имеющихся возможностей последней. Модификации машины Тьюринга обычно происходят по следующим трем направлениям. [42]
Тьюринга машина 5 - 265 Тьюринга тезис 5 - 265 - см. также Массовая проблема Тэйлор О. [43]
Тьюринга, которая вычисляет ее правильным образом. [44]
Тьюринга, которая распознает L, такая, что на входной цепочке длиной я ни одно из возможных вычислении не использует больше S ( п) квадратов ленты. [45]