All of the above discussion has assumed that P means "easy" and "not in P" means "hard", an assumption known as Cobham's thesis.
Toată discuția de mai sus pornește de la presupunerea că P înseamnă „ușor” și „nu în P” înseamnă „greu”, o presupunere cunoscută sub numele de teza lui Cobham⁠(d).