Содержание
- Определение - Что означает недетерминированный алгоритм?
- Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
- Техопедия объясняет недетерминированный алгоритм
Определение - Что означает недетерминированный алгоритм?
Недетерминированный алгоритм может обеспечивать разные выходы для одного и того же ввода в разных исполнениях. В отличие от детерминированного алгоритма, который выдает только один выход для одного и того же ввода даже на разных прогонах, недетерминированный алгоритм перемещается по разным маршрутам, чтобы получить разные результаты.
Недетерминированные алгоритмы полезны для нахождения приближенных решений, когда точное решение трудно или дорого вывести с использованием детерминированного алгоритма.
Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
Техопедия объясняет недетерминированный алгоритм
Одним из примеров недетерминированного алгоритма является выполнение параллельных алгоритмов с условиями гонки, которые могут демонстрировать разные выходные данные при разных прогонах. В отличие от детерминированного алгоритма, который перемещается по одному пути от входа к выходу, недетерминированный алгоритм может проходить по многим путям, причем некоторые выходят на одни и те же выходы, а другие - на разные. Эта особенность математически используется в недетерминированных вычислительных моделях, таких как недетерминированный конечный автомат.
Недетерминированный алгоритм может выполняться на детерминированном компьютере с неограниченным числом параллельных процессоров. Недетерминированный алгоритм обычно имеет две фазы и выходные шаги. Первый этап - это этап угадывания, который использует произвольные символы для запуска задачи.
Второй этап - это этап проверки, который возвращает истину или ложь для выбранной строки. Есть много проблем, которые могут быть концептуализированы с помощью недетерминированных алгоритмов, включая нерешенную проблему P против NP в теории вычислений.
Недетерминированные алгоритмы используются при решении задач, которые допускают множественные результаты. Каждый результат, который дает недетерминированный алгоритм, действителен, независимо от выбора, сделанного алгоритмом во время выполнения.