6 vztahy: Asymptotická složitost, NP (třída složitosti), P (třída složitosti), RP (třída složitosti), Teorie složitosti, Turingův stroj.
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: BPP (třída složitosti) a Asymptotická složitost · 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ý!!: BPP (třída složitosti) a NP (třída složitosti) · Vidět víc »
P (třída složitosti)
V teorii složitosti je P jednou z nejzákladnějších tříd složitosti.
Nový!!: BPP (třída složitosti) a P (třída složitosti) · Vidět víc »
RP (třída složitosti)
V teorii složitosti je RP jednou z významných tříd složitosti.
Nový!!: BPP (třída složitosti) a RP (třída složitosti) · Vidět víc »
Teorie složitosti
Teorie složitosti je odvětvím teorie počítání v informatice a matematice, které se zaměřuje na klasifikaci výpočetních problémů dle jejich vlastní složitosti a určení vztahů mezi nimi.
Nový!!: BPP (třída složitosti) a Teorie složitosti · 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ý!!: BPP (třída složitosti) a Turingův stroj · Vidět víc »