P versus NP problem
good wiki

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. Tento problém se zabývá otázkou, zda každá úloha, pro kterou lze ověřit řešení v polynomiálním čase (třída NP), může být také vyřešena v polynomiálním čase (třída P). Formálně se vyjadřuje jako otázka, zda P = NP. P vs NP problém má široké důsledky pro různé obory, včetně algoritmů, kryptografie, umělé inteligence a optimalizace. Pokud by se prokázalo, že P = NP, znamenalo by to, že pro všechny problémy, pro které lze rychle ověřit řešení, byste také mohli rychle najít tato řešení. Naopak, pokud by bylo prokázáno, že P ≠ NP, znamenalo by to, že existují úlohy, které jsou snadno ověřitelné, ale jejich vyřešení je výpočetně obtížné. Problém P vs NP byl v roce 2000 zařazen mezi sedm "problémů milénia" vybraných Clay Mathematics Institute, které vyhlásilo odměnu ve výši jednoho milionu dolarů za jeho vyřešení. Důležitost tohoto problému v informatice a matematice spočívá v jeho potenciálním dopadu na naše chápání výpočetní složitosti a teorie algoritmů.

More at Wikipedia

You might be interested in

Princeton University

Princeton University je prestižní soukromá univerzita nacházející se v Princetonu, stát New Jersey, USA.

Advanced Encryption Standard

Pokročilý šifrovací standard (AES) je šifrovací algoritmus, který byl přijat jako federální standard pro šifrování dat v USA.

Arithmetic

Aritmetika je základní oblast matematiky, která se zabývá studiem čísel a základními operacemi s nimi, jako jsou sčítání, odčítání, násobení a dělení.

Linear programming

Linear programming (lineární programování) je matematická metoda, která se používá k optimalizaci (maximalizaci nebo minimalizaci) lineárních funkcí za určitých omezení, které jsou také vyjádřeny jako lineární rovnice a nerovnice.

Protein structure prediction

Predikce struktury proteinů je vědní obor, který se zabývá předpovídáním trojrozměrné struktury proteinů na základě jejich sekvence aminokyselin.

Cryptography

Cryptografie je vědní obor, který se zabývá metodami šifrování a dešifrování informací s cílem chránit jejich obsah před neoprávněným přístupem.

Theoretical computer science

Teoretická informatika je oblast informatiky, která se zabývá základními otázkami počítačových systémů a algoritmů.

Cornell University

Cornellova univerzita (anglicky Cornell University) je soukromá univerzita ve Spojených státech, která byla založena v roce 1865.