कोबहम की थीसिस
कोभम की थीसिस कहती है कि यदि यह एक बहुपद समय एल्गोरिथ्म को स्वीकार करता है तो संसाधनों की व्यवहार्य मात्रा के साथ एक समस्या को हल किया जा सकता है।
किसकी थीसिस बताती है कि किसी समस्या का समाधान उचित संसाधनों के साथ हल किया जा सकता है यह मानते हुए कि यह एक बहुपद समय एल्गोरिथ्म के लिए अनुमति देता है?