Что такое недетерминированная машина Тьюринга (НТМ)? - определение из техопедии

Определение - что означает недетерминированная машина Тьюринга (NTM)?

Недетерминированная машина Тьюринга - это теоретический тип компьютера, в котором конкретные команды могут допускать ряд действий, а не конкретную команду, приводящую только к одному допустимому действию в детерминированной модели вычислений.

В тех случаях, когда детерминированное программирование является простым условием «ввод X приводит к действию Y», недетерминированная настройка машины Тьюринга теоретически допускает, что ввод X приводит к различным действиям Y (массив).

Techopedia объясняет недетерминированную машину Тьюринга (NTM)

Недетерминированные машины Тьюринга могут действительно обеспечить направление для будущих интеллектуальных или искусственно интеллектуальных вычислений. Не отвлекая вычислительную работу от детерминированной парадигмы, компьютеры могут научиться решать более сложные проблемы и «думать» больше как люди.

Одним из типов недетерминированной машины Тьюринга является вероятностная машина Тьюринга. Здесь массив действий (Y), о которых говорилось выше, определяется посредством некоторого распределения вероятностей. Другой способ сказать, что, когда у машины более одного выбора, она переходит к вероятностной модели, анализирует эту модель и делает соответствующий выбор.

Есть много других способов заказать недетерминированную машину Тьюринга, но принцип заключается в том, что компьютер должен выбирать из доступного набора опций. Некоторые недетерминированные модели Тьюринга в установке машинного обучения могут состоять из того, что компьютер следует логическим путям к принятому или отклоненному концу, а затем возвращается назад и выбирает соответствующее действие.

Как отмечают эксперты, недетерминированные машины Тьюринга отличаются от моделей квантовых вычислений. В квантовых вычислениях слияние двоичных битов в кубиты расширяет парадигму и делает вычислительные процессы более сложными и сложными.

Как было объяснено, в недетерминированной машине Тьюринга наличие вариантов выбора в соответствии с входными данными уводит вычислительную модель от чистого детерминизма.