জটিল ক্লাস সম্পূর্ণ অনুসন্ধানের সাথে যুক্ত

Question

জটিল অনুসন্ধান ক্লাসটি কীভাবে সম্পূর্ণ অনুসন্ধান অ্যালগরিদমের সাথে যুক্ত? (যদি একটি থাকে)

এটি এনপি বা পিএসপিএসি?

লোভী এবং গতিশীল প্রোগ্রামিংয়ের মডেলগুলির অনুরূপ নিখুঁত অনুসন্ধান অ্যালগরিদমগুলির ক্লাস ক্যাপচারের গণনার মডেলগুলি কি সীমাবদ্ধ রয়েছে?

Comments

সিএস.স্ট্যাকেক্সচেঞ্জের জন্য আরও উপযুক্ত।

— যুবাল ফিল্ম

কীভাবে ই বা এক্সপি?

— যুবাল ফিল্মাস

@ ইউভালফিল্মাস সত্যিই? এটি আমার কাছে একটি আকর্ষণীয় প্রশ্নের মতো এবং একেবারেই তুচ্ছ নয় বলে মনে হচ্ছে

— সুরেশ ভেঙ্কট

বিভিন্ন স্থানীয় অনুসন্ধান ক্লাসগুলি এমন একটি সমস্যার জায়গার সাথে শুরু করে যেখানে কোনও সমাধানের নিশ্চয়তা রয়েছে এবং এটি চ্যালেঞ্জটি হ'ল সুবেস এক্সপশনিয়াল সময়ে স্থানটি অনুসন্ধান করা। এটি সম্পর্কিত হতে পারে।

— সুরেশ ভেঙ্কট

এটি কিছুটা অস্পষ্ট তবে প্রশ্নটি আমার পছন্দ। আমি অনেক আগে এই সম্পর্কে একটি কাগজ লিখেছিলেন। সম্ভবত এটি অনামিকারী প্রশ্নকর্তাকে সহায়তা করবে: স্ট্যানফোর্ড.ইডু / আররউইল / বিফেসার্ক- রেভ.পিএস [সতর্কতা: সম্ভবত সেখানে বর্ণিত সমস্ত মতামতের সাথে আমি একমত নই, এটি 10 ​​বছর আগে লেখা হয়েছিল]

— রায়ান উইলিয়ামস

Answer 1

এটি একটু অস্পষ্ট, তবে আমি প্রশ্নটি পছন্দ করি। আমি অনেক আগে এই সম্পর্কে একটি কাগজ লিখেছিলাম। হয়তো এটি অনামিকারী প্রশ্নকারীকে সহায়তা করবে:

ব্রুট ফোর্স অনুসন্ধান এবং ওরাকল ভিত্তিক গণনা

$P^{NP}$$3$$PSPACE$

[ সতর্কতা সতর্কতা সতর্কতা: সম্ভবতঃ এই পত্রিকায় বর্ণিত প্রায় সমস্ত মতামতের সাথে আমি একমত নই। এটি প্রায় 10 বছর আগে একই নামের একজন দ্বারা লেখা হয়েছিল তবে মূলত আলাদা ব্যক্তি who ]

Comments

সতর্কতা ভালবাসি! :)

— তায়েফুন