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

 

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]].