While the P versus NP problem is generally considered unsolved, many amateur and some professional researchers have claimed solutions.
Ενώ το πρόβλημα P εναντίον NP θεωρείται γενικά άλυτο, πολλοί ερασιτέχνες και μερικοί επαγγελματίες ερευνητές έχουν ισχυριστεί κατά καιρούς πως το έχουν επιλύσει.