কোভামের থিসিস
কোভামের থিসিস বলে যে একটি সমস্যা সম্ভাব্য পরিমাণ সম্পদ দিয়ে সমাধান করা যেতে পারে যদি এটি একটি বহুপদী সময় অ্যালগরিদম গ্রহণ করে।
কার থিসিস বলে যে একটি সমস্যার সমাধান যুক্তিসঙ্গত সম্পদের সাথে সমাধান করা যায় এটি একটি বহুপদী সময় অ্যালগরিদমের জন্য অনুমতি দেয়?