गुंतागुंत वर्ग पी
हे गुंतागुंत वर्ग पी साठी आधार तयार करते, जे बहुपद वेळेत एक निर्धारक ट्यूरिंग मशीनद्वारे निर्णय समस्या सोडविण्यायोग्य आहे.
बहुपद वेळेचे पालन करत असताना निर्धारणात्मक ट्यूरिंग मशीनद्वारे सोडविल्या जाणाऱ्या निर्णय समस्या कोणत्या वर्गात येतात?