Arguably the biggest open question in theoretical computer science concerns the relationship between those two classes: Is P equal to NP?
Cea mai mare problemă deschisă în informatica teoretică privește relația dintre aceste două clase: Este P echivalent cu NP?