কোভাম-এডমন্ডস থিসিস
"যদি আমরা সময়ের বহুপদী তারতম্য অনুমোদন করি, তবে কোভাম-এডমন্ডস থিসিস বলে যে" "গণনার যে কোনও দুটি যুক্তিসঙ্গত এবং সাধারণ মডেলের সময় জটিলতাগুলি বহুপদী সম্পর্কযুক্ত" "(গোল্ডরিচ ২০০৮, অধ্যায় ১. ২)।"
কোন থিসিস নির্দিষ্ট করে যে একটি বহুপদী সম্পর্ক একটি কম্পিউটেশনাল মডেলের সময় জটিলতার মধ্যে বিদ্যমান?