Obsah
- Definice - Co znamená nedeterministický algoritmus?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje nedeterministický algoritmus
Definice - Co znamená nedeterministický algoritmus?
Nedeterministický algoritmus může poskytnout různé výstupy pro stejný vstup při různých provedeních. Na rozdíl od deterministického algoritmu, který produkuje pouze jediný výstup pro stejný vstup i při různých bězích, nedeterministický algoritmus cestuje různými cestami, aby dospěl k různým výsledkům.
Nedeterministické algoritmy jsou užitečné pro nalezení přibližných řešení, pokud je přesné řešení obtížné nebo nákladné odvodit pomocí deterministického algoritmu.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje nedeterministický algoritmus
Jedním příkladem nedeterministického algoritmu je provádění souběžných algoritmů s podmínkami závodu, které mohou vykazovat různé výstupy při různých bězích. Na rozdíl od deterministického algoritmu, který cestuje jedinou cestou od vstupu k výstupu, nedeterministický algoritmus může mít mnoho cest, přičemž některé přicházejí na stejné výstupy a jiné přicházejí na různé výstupy. Tato funkce se matematicky používá v nedeterministických výpočtových modelech, jako je nedeterministický konečný automat.
Nedeterministický algoritmus je schopen vykonat na deterministickém počítači, který má neomezený počet paralelních procesorů. Nedeterministický algoritmus má obvykle dvě fáze a výstupní kroky. První fáze je hádání fáze, která využívá libovolné znaky ke spuštění problému.
Druhá fáze je ověřovací fáze, která vrátí true nebo false pro vybraný řetězec. Existuje mnoho problémů, které lze konceptualizovat pomocí nedeterministických algoritmů, včetně nevyřešeného problému P vs NP v teorii výpočetní techniky.
Nedeterministické algoritmy se používají při řešení problémů, které umožňují více výsledků. Každý výsledek, který nedeterministický algoritmus vytváří, je platný, bez ohledu na výběr provedený algoritmem během provádění.