Зміст
- Визначення - Що означає недетермінований алгоритм?
- Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.
- Техопедія пояснює недетермінований алгоритм
Визначення - Що означає недетермінований алгоритм?
Недетермінований алгоритм може забезпечувати різні виходи для одного і того ж вводу для різних виконань. На відміну від детермінованого алгоритму, який виробляє лише один вихід на один і той же вхід навіть у різних прогонах, недетермінований алгоритм рухається різними маршрутами для досягнення різних результатів.
Недетерміновані алгоритми корисні для пошуку наближених рішень, коли точне рішення важко або дорого вивести за допомогою детермінованого алгоритму.
Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.
Техопедія пояснює недетермінований алгоритм
Одним із прикладів недетермінованого алгоритму є виконання паралельних алгоритмів із перегоновими умовами, які можуть демонструвати різні результати на різних пробігах. На відміну від детермінованого алгоритму, який проходить єдиний шлях від введення до виводу, недетермінований алгоритм може пройти багато шляхів, де одні надходять на ті самі виходи, а інші надходять на різні результати. Ця функція математично використовується в недетермінованих моделях обчислень, таких як недетермінований кінцевий автомат.
Недетермінований алгоритм здатний виконувати на детермінованому комп'ютері, який має необмежену кількість паралельних процесорів. Недетермінований алгоритм, як правило, має дві фази та етапи виведення. Перша фаза - це фаза здогадки, яка використовує довільні символи для запуску проблеми.
Друга фаза - це фаза перевірки, яка повертає істинну або хибну для обраного рядка. Існує багато проблем, які можна зрозуміти за допомогою недетермінованих алгоритмів, включаючи невирішену проблему P vs NP в обчислювальній теорії.
Недетерміновані алгоритми використовуються при вирішенні завдань, що дозволяють отримати численні результати. Кожен результат, який виробляє недетермінований алгоритм, є дійсним, незалежно від вибору, зробленого алгоритмом під час виконання.