Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Deterministický algoritmus

Index 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ý).

14 vztahy: Algoritmus, Blackjack, Fermatův test prvočíselnosti, Hardware, Informatika, Konečný automat, Kryptografie, Nedeterministický algoritmus, NP (třída složitosti), Počítač, Pravděpodobnostní algoritmus, Programovací jazyk, Prvočíslo, Turingův stroj.

Algoritmus

Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.

Nový!!: Deterministický algoritmus a Algoritmus · Vidět víc »

Blackjack

Blackjack nebo také black jack je karetní hra často provozovaná v kasinu.

Nový!!: Deterministický algoritmus a Blackjack · Vidět víc »

Fermatův test prvočíselnosti

Fermatův test prvočíselnosti se používá k určení, zda je dané číslo prvočíslo nebo číslo složené.

Nový!!: Deterministický algoritmus a Fermatův test prvočíselnosti · Vidět víc »

Hardware

Hardware označuje veškeré fyzicky existující technické vybavení počítače na rozdíl od dat a programů (označovaných jako software).

Nový!!: Deterministický algoritmus a Hardware · Vidět víc »

Informatika

Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.

Nový!!: Deterministický algoritmus a Informatika · 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ý!!: Deterministický algoritmus a Konečný automat · Vidět víc »

Kryptografie

Šifrovací stroj Enigma Kryptografie neboli šifrování je nauka o metodách utajování smyslu zpráv převodem do podoby, která je čitelná jen se speciální znalostí.

Nový!!: Deterministický algoritmus a Kryptografie · Vidět víc »

Nedeterministický algoritmus

Nedeterministický algoritmus (.

Nový!!: Deterministický algoritmus a Nedeterministický algoritmus · Vidět víc »

NP (třída složitosti)

NP (zkratka nedeterministicky polynomiální) je množina problémů, které lze řešit v polynomiálně omezeném čase na nedeterministickém Turingově stroji - na počítači, který umožňuje v každém kroku rozvětvit výpočet na n větví, v nichž se posléze řešení hledá současně.

Nový!!: Deterministický algoritmus a NP (třída složitosti) · Vidět víc »

Počítač

Počítač je číslicový elektronický stroj, který lze naprogramovat tak, aby automaticky prováděl posloupnosti aritmetických nebo logických operací (výpočty).

Nový!!: Deterministický algoritmus a Počítač · Vidět víc »

Pravděpodobnostní algoritmus

Pravděpodobnostní (náhodnostní) algoritmy jsou nedeterministické algoritmy, které se snaží najít řešení rychleji nebo řešení těžko řešitelných problémů, často tzv.

Nový!!: Deterministický algoritmus a Pravděpodobnostní algoritmus · Vidět víc »

Programovací jazyk

Programovací jazyk je prostředek pro zápis algoritmů, jež mohou být provedeny na počítači.

Nový!!: Deterministický algoritmus a Programovací jazyk · Vidět víc »

Prvočíslo

Prvočíslo je přirozené číslo větší než 1, které je beze zbytku dělitelné jen dvěma děliteli: jedničkou a samo sebou.

Nový!!: Deterministický algoritmus a Prvočíslo · Vidět víc »

Turingův stroj

Umělecké znázornění Turingova stroje Turingův stroj (TS) je teoretický model počítače popsaný matematikem Alanem Turingem, který se používá pro modelování algoritmů v teorii vyčíslitelnosti.

Nový!!: Deterministický algoritmus a Turingův stroj · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »