i klˈasi (en)pˈiː(el) pˌerilamvˈani ˈola ecˈina ta provlˈimat apˈofasˌis, ta opˈia ˌepilˈiodˌe apˌo ˌena dˌetermˌinistikˈo aftˈomatˌo se pˌoʎonˌimikˈo xrˈono.
Η κλάση P περιλαμβάνει όλα εκείνα τα προβλήματα απόφασης, τα οποία επιλύονται από ένα ντετερμινιστικό αυτόματο σε πολυωνυμικό χρόνο.