কেন বিচ্ছেদ প্রমাণিত করবে না তার জন্য আমি আপনাকে একটি অনানুষ্ঠানিক কারণ দিতে পারি ।P≠NP
ভিপি এবং ভিএনপি বীজগণিত ফাংশনগুলিতে ফোকাস করে যা কোন ডিগ্রি বহুবচন দ্বারা সীমাবদ্ধ। লক্ষ্য করুন যে বহুভুজ আকারের বীজগণিত সার্কিট সহ ক্ষতিকারক ডিগ্রির একটি বীজগণিত ফাংশন গণনা করা সহজ Notice
বীজগণিতীয় সার্কিটগুলির জন্য একটি সুপরিচিত 1 গভীরতা হ্রাস রয়েছে: ডিগ্রি বহুবচনটি গণনা করে যে কোনও বহুতল আকারের বীজগণিত সার্কিটকে বহুপদী আকার এবং গভীরতা একটি বীজগণিত সার্কিটে পরিণত করা যেতে পারে ।ও ( লগ ডি লগ এন )dO(logdlogn)
আপনি মনে করতে পারেন একজন বীজগাণিতিক বৈকল্পিক হিসাবে , এইভাবে প্রতিপাদন যে একজন বীজগাণিতিক নন-ইউনিফর্ম সমতুল্য প্রমাণ পরিমাণ । এটি বাতিল করবে না , কমপক্ষে তাত্ক্ষণিকভাবে নয়।এন সি 2 ভি পি ≠ ভি এন পি এন সি 2 ≠ # পি পি = এন পিVPNC2VP≠VNPNC2≠#PP=NP
দাবি অস্বীকার: আমি এখনই কাগজটি অ্যাক্সেস করতে পারছি না এবং আমি মনে করি না হ্রাসটি কোনও ক্ষেত্রে বা কেবল সীমাবদ্ধভাবে কাজ করে কিনা।
1 এলজি ভ্যালিয়েন্ট, এস স্কাইয়াম, এস বারকোভিটস, সি। র্যাকফ। কয়েকটি প্রসেসর ব্যবহার করে বহুবচনগুলির দ্রুত সমান্তরাল গণনা । সিয়াম জে। কম্পিউটার। 12 (4), পৃষ্ঠা 641-644, 1983।