অ্যালগরিদমিক গেম তত্ত্বের (বা সিএসের সাথে সম্পর্কিত হিসাবে গেম তত্ত্বটি সাধারণভাবে) কোন ধরণের অনুমান এবং প্রধান উন্মুক্ত সমস্যাগুলি সবচেয়ে গুরুত্বপূর্ণ? উদাহরণস্বরূপ, পিএপিএড-সম্পূর্ণ হিসাবে ন্যাশের রেজোলিউশনটি আমার ধারণা, এটি সমাধান না হওয়া পর্যন্ত সবচেয়ে বড় হবে been
(যোগ করা হয়েছে: পি এবং এনপির সাথে পিপিএডের সম্পর্কের সমাধান করা একটি ভাল ওপেন সমস্যা, তবে অন্যরা এতটা গভীরভাবে গণনীয় জটিলতায় আবদ্ধ নয়, তারাও খুব সুন্দর লাগবে))