Verze z 25. 6. 2008, 02:28 editovat Thijs!bot (diskuse \| příspěvky) 86 573 editací m robot přidal: eo:P (komplikeco) ← Přejít na předchozí porovnání		Verze z 29. 8. 2008, 00:45 editovat zrušit editaci Kibitzer (diskuse \| příspěvky) 1 207 editací m →‎Vztah k dalším složitostním třídám Přejít na další porovnání →
Řádek 8: == Vztah k dalším složitostním třídám == Zobecnění (nadmnožina) ''P'' je [[NP (třída složitosti)\|NP]], což je třída problémů rozhodnutelných v polynomiálním čase na nedeterministickém [[Turingův stroj\|Turingově stroji]]. Vztah tříd P a NP není dosud vyřešen, je možné, že se tyto třídy rovnají. Přestože důkaz zatím neexistuje, většina expertů věří, že P je [[vlastní podmnožina\|vlastní podmnožinou]] NP. Více o tomto problému najdete v článku [[Problém P versus NP]].

P (třída složitosti): Porovnání verzí