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 »