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