कम्प्लेक्सिटी क्लास पी
यह जटिलता वर्ग P के लिए आधार बनाता है, जो बहुपद समय के भीतर एक निर्धारक ट्यूरिंग मशीन द्वारा हल की जाने वाली निर्णय समस्याओं का सेट है।
बहुपद समय का पालन करते हुए एक नियतात्मक ट्यूरिंग मशीन द्वारा हल करने में सक्षम निर्णय समस्याएं किस वर्ग की हैं?