আমি ভাবছি যে কোনও -সমস্যা সমস্যা আছে যা গড় ক্ষেত্রে in `বহুপদী" আছে? আমি মনে করি এটি ব্যাখ্যা করার দুটি উপায় আছে?
- যদি , একটি ধ্রুবক কে জন্য ও ( এন কে ) চলমান সময় এমওর্টাইজড (গড় কেস) চলমান একটি এন পি- সমস্যার সমস্যা সমাধানের একটি অ্যালগরিদম থাকতে পারে ?
- সেখানে কোন সমস্যা যা হয় -hard যা রয়েছে বি পি পি , অথবা এমনকি পি পি ?
এই প্রশ্নের যে কেউ উত্তর দিতে বা উত্তর দিতে পারে?
5
এই প্রশ্নটি সিএস তত্ত্বটিতে কিছুক্ষণ আগে পপ আপ হয়েছে, এখানে লিংকটি দেওয়া হয়েছে cstheory.stackexchange.com/questions/496/…
—
এলপ্ল্যান্ট
আহ, দুর্দান্ত! আমি কি এই প্রশ্নটি তখনই বন্ধ / মুছে ফেলা উচিত?
—
jmite
@ জেমেট: এটি প্রায় কাছাকাছি রাখা দরকারী হতে পারে, তাই সম্ভবত এখানে একটি রেফারেন্স সহ একটি দ্রুত (স্ব) উত্তর পোস্ট করুন?
—
রাফেল
আমি কেবল এটিই উল্লেখ করতে চাই যে এমোরিটাইজড গড়-চলমান সময়ের মতো নয়।
—
বাগান মাথা