Computational complexity theory
good wiki

Computational complexity theory

Teorie výpočetní složitosti je oblast informatiky, která se zabývá studiem zdrojů potřebných k řešení problémů pomocí algoritmů. Tato teorie klasifikuje problémy podle toho, kolik času a místa (paměti) je třeba pro jejich vyřešení. Hlavními třídami problémů jsou P (problémy, které lze vyřešit v polynomickém čase), NP (problémy, pro které lze ověřit řešení v polynomickém čase), a PSPACE (problémy, které lze vyřešit s omezeným množstvím paměti). Základní otázkou v této oblasti je, zda platí rovnost P = NP, což znamená, že každý problém, jehož řešení lze ověřit rychle, lze také rychle vyřešit. Teorie výpočetní složitosti má důležité aplikace v kryptografii, optimalizaci a dalších oblastech informatiky a matematiky.

More at Wikipedia

You might be interested in

Computer

Počítač je elektronické zařízení, které je schopné zpracovávat data a vykonávat různé operace podle předem definovaných instrukcí.

Quantum algorithm

Stránka „Kvantový algoritmus“ na anglické Wikipedii se zabývá algoritmy, které využívají principy kvantové mechaniky k provádění výpočtů.

Parallel computing

Parallelní výpočet je typ výpočetního zpracování, který umožňuje provádět více úloh současně, což vedle zrychlení výpočtových procesů zvyšuje efektivitu využití zdrojů.

Integer

Celkový souhrn stránky "Celé číslo" na anglické Wikipedii: Celé číslo (integer) je matematický pojem, který zahrnuje všechna kladná čísla, záporná čísla a nulu, ale neobsahuje zlomky ani desetinná čísla.

Logistics

Logistika je obor, který se zabývá plánováním, realizací a kontrolou toku zboží, služeb a informací mezi výchozím bodem a místem spotřeby s cílem uspokojit požadavky zákazníků.

Algorithm

Algoritmus je postup nebo soubor pravidel, které se používají k provedení výpočtu nebo k řešení problému.

Alan Turing

Alan Turing (23.

P versus NP problem

P vs NP problém je jedno z nejvýznamnějších a nejznámějších nevyřešených problémů v oblasti teoretické informatiky a matematiky.