NP-úplné a NP-těžké úlohy, Cookeova věta, heuristiky na - OI-Wiki

Transkript

NP-úplné a NP-těžké úlohy, Cookeova věta, heuristiky na - OI-Wiki

                                    

Podobné dokumenty

PostgreSQL ve verzi 9.2, 9.3 a 9.4 SQL

PostgreSQL ve verzi 9.2, 9.3 a 9.4 SQL tabulky lze použít funkci, která vrací tabulku, a pak atribut(y) z relace X může být argumentem této funkce. Pro každý záznam z tabulky a vrátí všechny záznamy z tabulky b, pro které platí, že atri...

Více

SR200 SKID STEER LOADER

SR200 SKID STEER LOADER with 66-inch (1.68 m) low profile bucket on ground with 66-inch (1.68 m) extended low profile on ground

Více

Složitost her

Složitost her NP = problémy řešitelné v polynomiálním čase na NTM PSPACE = problémy řešitelné v polynomiálním prostoru EXPTIME = problémy řešitelné v exponenciálním čase NEXPTIME = problémy řešitelné v exponenci...

Více

Teorie grafů - Matematika pro inženýry 21. století

Teorie grafů - Matematika pro inženýry 21. století číslo 2 dvakrát a pro n = 1 je dokonce číslo 2 nadbytečné! Budeme dodržovat úmluvu, že v zápise použitím trojtečky uvedeme vždy dva první členy a po trojtečce poslední člen a případné zdvojení člen...

Více

teorie grafů - Matematika pro inženýry 21. století

teorie grafů - Matematika pro inženýry 21. století číslo 2 dvakrát a pro n = 1 je dokonce číslo 2 nadbytečné! Budeme dodržovat úmluvu, že v zápise použitím trojtečky uvedeme vždy dva první členy a po trojtečce poslední člen a případné zdvojení člen...

Více