Садржај
- Дефиниција - Шта значи неодређени алгоритам?
- Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
- Техопедија објашњава неодређени алгоритам
Дефиниција - Шта значи неодређени алгоритам?
Неодређени алгоритам може пружити различите излазе за исти улаз на различитим изведбама. За разлику од детерминистичког алгоритма који производи само један излаз за исти улаз чак и на различитим стазама, недетерминистички алгоритам путује различитим рутама како би постигао различите исходе.
Неодређени алгоритми су корисни за проналажење приближних решења, када је тачно решење тешко или скупо добити помоћу детерминираног алгоритма.
Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
Техопедија објашњава неодређени алгоритам
Један пример недетерминистичког алгоритма је извођење истодобних алгоритама са тркачким условима, који могу показати различите излазе на различитим стазама. За разлику од детерминистичког алгоритма који путује једном стазом од улаза до излаза, недетерминистративни алгоритам може претрчати много стаза, од којих неки долазе на исте излазе, а други који долазе на различитим излазима. Ова се значајка математички користи у моделима израчуна који нису детерминирани попут недетерминистичког коначног аутомата.
Неодређени алгоритам може се извршити на детерминираном рачунару који има неограничен број паралелних процесора. Неодређени алгоритам обично има две фазе и излазне кораке. Прва фаза је фаза погађања, која користи произвољне знакове да би се покренуо проблем.
Друга фаза је фаза верификације, која враћа истинито или лажно за изабрани низ. Постоји много проблема који се могу замислити уз помоћ недетерминистичких алгоритама, укључујући нерешени проблем П вс НП у теорији рачунања.
Неодређени алгоритми користе се за решавање проблема који омогућавају више исхода. Сваки исход који недетерминистички алгоритам производи је валидан, без обзира на избор који је алгоритам направио током извођења.