Back كثير حدود غير قطعي Arabic NP-сложност Bulgarian NP (klasa kompleksnosti) BS NP (Complexitat) Catalan NP (třída složitosti) Czech NP (Komplexitätsklasse) German NP (complexity) English NP (clase de complejidad) Spanish NP (پیچیدگی) Persian NP (vaativuusluokka) Finnish
Inden for kompleksitetsteori er NP (eng: Non-deterministic Polynomial time, "ikke-deterministisk polynomiel tid") den mængde af beslutningsproblemer der kan løses i polynomiel tid på en nondeterministisk Turingmaskine. Tilsvarende er det mængden af problemer hvis løsninger kan blive verificeret af en deterministisk turingmaskine i polynomiel tid.