कोभाम-एडमंड्स थिसिस
"जर आपण चालू वेळेत बहुपदीय बदलांना परवानगी दिली तर, कोभाम-एडमंड्सच्या सिद्धांतानुसार" "संगणनाच्या कोणत्याही दोन वाजवी आणि सामान्य मॉडेल्समधील वेळ गुंतागुंत बहुपदीने संबंधित आहेत" "(Goldreich 2008, अध्याय 1.2)."
संगणकीय मॉडेलमध्ये वेळेच्या जटिलतेत बहुपद संबंध अस्तित्वात आहेत हे कोणते प्रबंध निर्दिष्ट करते?