আসলে কোন সমস্যা আছে যা করে EXP সময় সম্পূর্ণ হলে যে বোঝা একজন নেই ডি টি আমি এম ই ( 2 ণ ( এন ) ) ?
আমি সচেতন যে সময় অনুক্রমের উপপাদ্য দ্বারা, আছি এ অন্তর্ভুক্ত নেই ই = ডি টি আমি এম ই ( 2 হে ( ঢ ) ) । তা সত্ত্বেও এই অবিলম্বে প্রত্যেক EXP-সম্পূর্ণ সমস্যার জন্য উপ-সূচকীয় সময় আলগোরিদিম অস্তিত্ব অগ্রাহ্য বলে মনে হচ্ছে না একটি , যখন একটি দৃষ্টান্ত হ্রাস যেহেতু এক্স কোন সমস্যা হওয়ার বি ∈ ই এক্স পিসমস্যা এর উদাহরণস্বরূপ , আমাদের আকারে বহুবর্ষজীবী আঘাত হতে পারে। অন্য কথায়, | y | = | এক্স | হে ( 1 ) ।
সুতরাং আমার প্রশ্নটি হ'ল এমন কোনও যুক্তি রয়েছে যা নিঃশর্তভাবে, এক্সপ-সম্পূর্ণ সমস্যার জন্য সাব-এক্সপেনসিয়াল সময়ের অ্যালগরিদমের অস্তিত্বকে বাতিল করে।