पी।
जटिलता वर्ग P को अक्सर एक गणितीय अमूर्तता मॉडलिंग के रूप में देखा जाता है जो उन कम्प्यूटेशनल कार्यों को करता है जो एक कुशल एल्गोरिथ्म को स्वीकार करते हैं।
कम्प्लेक्सिटी क्लास (Complexity class) की विशेषता एक कम्प्यूटेशनल टास्क (computational task) और कुशल एल्गोरिदम (efficient algorithm) है?