Back كثير حدود (تعقيد) Arabic P (complexitat) Catalan P (třída složitosti) Czech P (Komplexitätsklasse) German P (complexity) English P (komplikeco) Esperanto P (clase de complejidad) Spanish P (پیچیدگی) Persian P (vaativuusluokka) Finnish P (complexité) French
In de complexiteitstheorie is P, ook bekend als PTIME en DTIME(nO(1)), een complexiteitsklasse die alle beslissingsproblemen bevat die in polynomiale tijd opgelost kunnen worden door een deterministische turingmachine. Als vuistregel hanteert men dat de problemen die tot de complexiteitsklasse P behoren "efficiënt" oplosbaar zijn; er bestaan uitzonderingen hierop maar deze regel geldt over het algemeen wel.
Enkele problemen die tot P behoren zijn het testen of een getal een priemgetal is, vraagstukken op het gebied van lineair programmeren en het berekenen van de grootste gemene deler.