Diskuzní fórum Elektro Bastlírny

Zdravím,

chci se vás zeptat. Jaký je rozdíl mezi deterministickým a nedeterministickým algoritmem?
Mám pravdu, když řeknu, že deterministický algoritmus dává pro stejné vstupy stejné výstupy, kdežto nedeterministický algoritmus dává pro různé vstupy různé výstupy? Díky.

Deterministický algoritmus je algoritmus, který na stejný vstup (resp. na stejné výchozí podmínky) reaguje vždy stejně (tedy předvídatelně) a v každém jeho kroku je vždy jednoznačně definován i krok následující.

Jeho opakem je nedeterministický algoritmus.

Typický systém založený na nedeterministických algoritmech je žena

Nedeterministický algoritmus proti ženě se počítá jako deterministický algoritmus !

Velous píše:Zdravím,

chci se vás zeptat. Jaký je rozdíl mezi deterministickým a nedeterministickým algoritmem?

Nechtěl jste spíš vědět rozdíl mezi deterministickým a heuristickým algoritmem?

Ten první se snaží přesným postupem dostat exaktní výsledky. Jenže pro velkou množinu složitých problémů to není dobrý postup vzhledem ke složitosti, která často roste kvadraticky nebo exponenciálně s lineárně narůstajícím počtem vstupů a má tak potenciální nerealizovatelnost. A zde přichází na řadu heuristický postup, který dává výsledky přesné jen s určitou pravděpodobností. Davá dostatečně přesné výsledky, které však nelze obecně dokázat. Výhodou je malá časová náročnost. Naopak výhodou deterministického algoritmu je to, že lze dokázat, že dal přesný výsledek, respektive se prokáže, že obecně dává přesné výsledky. Jeho konkrétní výsledky se pak automaticky považují za přesné bez dalšího dokazování.

http://cs.wikipedia.org/wiki/Nedeterministický_algoritmus

Heuristika s tím nebude mít mnoho společného, ta je podle mne deterministická...

To už je snad v druhém příspěvku.

Ve druhém příspěvku je kopie tohoto:
http://cs.wikipedia.org/wiki/Deterministický_algoritmus

Aha, měl jsem dojem že to ukazuje na stejné, špatně čtu.

Já měl dojem, že oba články na sebe navzájem odkazují, a oba jsou k ničemu.

Není příkladem Deterministického algoritmu PC Translator, a příkladem Nedeterministického algoritmu Google Translator ???