All of the above discussion has assumed that P means "easy" and "not in P" means "hard", an assumption known as Cobham's thesis.
Όλη η προηγούμενη συζήτηση έχει οδηγήσει στην υπόθεση πως P σημαίνει "εύκολο" και "όχι P" σημαίνει "δύσκολο",μία υπόθεση γνωστή ως θέση του Cobham.