এটি কি প্রমাণিত যে কোয়ান্টাম গণনা ক্লাসিক্যাল গণনার চেয়ে এনপি সম্পূর্ণ সমস্যা সমাধানের চেয়ে ভাল নয়?

Question

এটি কি প্রমাণিত যে কোয়ান্টাম গণনা ক্লাসিক্যাল গণনার চেয়ে এনপি সম্পূর্ণ সমস্যা সমাধানে ভাল নয় বা এটি কেবল বিশ্বাসী?

Answer 1

সন্দেহ করা হয় যে এনপি-সম্পূর্ণ সমস্যাগুলি কোয়ান্টাম বহুবর্ষীয় সময়ে সমাধান করা যায় না (যেমন, তারা বিকিউপিতে নেই) তবে এটি প্রমাণিত হয়নি। আমরা নিকট ভবিষ্যতে কোনও প্রমাণ আশা করি না, যেহেতু এটি বোঝায় যে পি এনপি থেকে আলাদা।

Comments

চারপাশে অন্য উপায় সম্পর্কে কি। যদি এনপি-সম্পূর্ণ বিকিউপিতে প্রমাণিত হয়, তবে এটি কি পি বনাম এনপি সম্পর্কে কিছু বলবে?

— kptlronyttcna 24'17

2007 সালে কিছুই জানা যায় নি , যদিও এটি বেশ কিছুদিন আগে ছিল।

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

@ Kptlronyttcna আমি মনে করি এটি পি বনাম এনপি তে কিছু বলবে না কারণ পি বনাম বিকিউপি এখনও অপ্রকাশিত রয়েছে।

— পি। পিটার