Back كثير حدود (تعقيد) Arabic P (complexitat) Catalan P (třída složitosti) Czech P (Komplexitätsklasse) German P (complexity) English P (clase de complejidad) Spanish P (پیچیدگی) Persian P (vaativuusluokka) Finnish P (complexité) French P (מחלקת סיבוכיות) HE
En komputa komplikteorio, P estas komplikeca klaso de decidaj problemoj kiuj povas esti solvitaj per determinisma maŝino de Turing en polinoma tempo.
P estas ofte konsiderata kiel klaso de komputaj problemoj kiu estas sufiĉe rapide solveblaj, kvankam estas eble pli grandaj klasoj ankaŭ kiuj estas konsiderataj kiel sufiĉe rapide solveblaj - RP kaj BPP. Ankaŭ, ekzistas problemoj en P kiuj estas tro malfacilaj en praktiko, ekzemple, se iu postulas almenaŭ n100000 operaciojn.