BPP (třída složitosti)

V teorii složitosti je BPP jednou z významných tříd složitosti.

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 »

Uniepedie je mapa koncept nebo sémantické sítě organizovány jako encyklopedie nebo slovníku. To dává stručný definici každého pojmu a jeho vztahů.

Toto je obrovská on-line mentální mapa, která slouží jako základ pro koncepčních diagramů. Je to zdarma k použití a každý článek nebo dokument lze stáhnout. Je to nástroj, zdroj nebo odkaz na studium, výzkum, vzdělání, učení, nebo učení, které mohou být použity učiteli, pedagogy, žáky a studenty; pro akademický svět: pro školní, základním, středním, střední školy, střední, vysoké školy, technické vzdělání, vysoké školy, univerzity, vysokoškolák, mistři nebo doktorandském studiu; po dokladech, zprávy, projekty, nápady, dokumentace, průzkumy, souhrny, nebo práce. Zde je definice, vysvětlení, popis, nebo význam každá významná, na které budete potřebovat informace, a seznam jejich přidružené pojmů jako slovníčku. K dispozici v čeština, angličtina, španělština, portugalština, japonština, čínština, francouzština, němčina, italština, polština, nizozemština, ruština, arabština, hindština, švédština, ukrajinština, maďarština, katalánština, hebrejština, dánština, finština, indonéština, norština, rumunština, turečtina, vietnamština, korejština, thajština, řecký, bulharský, chorvatský, slovák, lithuanian, filipínský, lotyšský, estonština a slovinský. Více jazyků brzy.

Všechny informace se extrahuje z Wikipedie, a je k dispozici pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported.

Uniepedie není podporována ani spojena s nadací Wikimedia Foundation.

Google Play, Android a logo Google Play jsou ochranné známky společnosti Google Inc.

Zásady ochrany osobních údajů