4 vztahy: Algoritmus, Deterministický algoritmus, Konečný automat, Teorie hromadné obsluhy.
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Nedeterministický algoritmus a Algoritmus · Vidět víc »
Deterministický algoritmus
Deterministický algoritmus je v informatice označení pro algoritmus, který vždy ze stejných výchozích (vstupních) podmínek svým během vytvoří stejné výsledky (je tedy předvídatelný).
Nový!!: Nedeterministický algoritmus a Deterministický algoritmus · Vidět víc »
Konečný automat
Konečný automat (KA, též FSM z anglického finite state machine, či DFA z anglického deterministic finite automaton) je teoretický výpočetní model používaný v informatice pro studium formálních jazyků.
Nový!!: Nedeterministický algoritmus a Konečný automat · Vidět víc »
Teorie hromadné obsluhy
Jako teorie hromadné obsluhy nebo též teorie front se označuje obor aplikované matematiky, který se zabývá modelováním, návrhem a řízením situací, při kterých jsou zákazníci (za které mohou být považováni lidé nebo i různé procesy a automaty) obsluhováni různými kanály a je potřeba optimalizovat využití zdrojů, jakými jsou čekací doby zákazníků a kapacity kanálů.
Nový!!: Nedeterministický algoritmus a Teorie hromadné obsluhy · Vidět víc »