कोभाम-एडमंड्स थीसिस
यदि हम बहुपद भिन्नताओं को रनिंग टाइम में अनुमति देते हैं, तो कोभाम-एडमंड्स की थीसिस बताती है कि गणना के किसी भी दो उचित और सामान्य मॉडल में समय जटिलताएं बहुपद रूप से संबंधित हैं (गोल्डरिच 2008, अध्याय 1.2)।
क्या थीसिस निर्दिष्ट करता है कि एक बहुपद संबंध एक कम्प्यूटेशनल मॉडल में समय जटिलताओं के भीतर मौजूद है?