Машина недетерминированная

Мы дадим несколько определений этого класса. Первое использует понятие недетерминированной машины Тьюринга. Устройство недетерминированной машины (ПМТ) такое же, как и обычной (детерминированной), за одним исключением. У управляющего устройства ПМТ есть особые недетерминированные состояния. Находясь в таком состоянии, ПМТ может выполнить одно нз нескольких действий. Поэтому у ПМТ вместо функции переходов есть таблица, в которой для каждой пары (состояние управляющего устройства, текущий символ иа лейте) [c.29]

Докажем принадлежность задачн простота числа классу МР, построив для решения этой задачи недетерминированную машину Тьюринга N, которая рекурсивно вызывает саму себя. [c.163]

Па вход машине N подаётся двоичная запись числа р, простоту [ оторого нужно проверить. Машина недетерминированно дописывает первообразный корень д по модулю р и разложение на простые [c.163]

Из вышеперечисленных типов методов расчета ФХС веществ, разумеется, предпочтителен третий. Эмпирические методы, базирующиеся на принципах черного ящика с формальной статистической обработкой массива экспериментальных данных по уравнениям, например, типа регрессии F = я + OiX +. .. + а , удовлетворительно адекватны лишь в узком интервале варьирования параметров. Они не обладают требуемой прогнозирующей способностью и, что важно отметить, лишены универсальности применения. Неудовлетворительная адекватность таковых расчетных формул обусловливается не только формальностью и нелегитимностью их математической основы, но и непрерывным возрастанием требований науки и техники по отношению к степени адекватности математических моделей. Недетерминированные формулы для расчетов ФХС веществ подвержены, как любая техника и технология, вполне закономерному явлению старения и подлежат обновлению. Разумеется, формулы, предложенные до середины прошлого некомпьютерного столетия, были получены статистической обработкой экспериментальных данных того периода и без применения электронных вычислительных машин. [c.10]

Справочник химика 21

Химия и химическая технология