P = NP: ما هي الأساليب الواعدة؟

Question

أعلم أن p = np لم يتم حلها حتى الآن ، ولكن هل يمكن لأي شخص أن يخبرني شيئًا ما يلي: ما هي الأساليب العلمية الرياضية / الحاسوبية الواعدة حاليًا استطاع كن مفيدًا لمعالجة هذه المشكلة؟ أم أن هناك أي طرق من هذا القبيل معروفة بأنها مفيدة حتى الآن؟ هل هناك أي خلاصة (مجانية) حول هذا الموضوع حيث يمكنني العثور على كل / معظم الأبحاث التي أجريت في هذا المجال؟

Answer 1

ظهرت نظرة عامة ممتازة العام الماضي في اتصالات ACM. أعتقد أنه أصبح المادة الأكثر تنزيلًا من CACM على الإطلاق ، لذلك قد يكون سؤالك ذا صلة بعد كل شيء :-)

حالة مشكلة p = np, ، Lance Fortnow ، اتصالات ACM ، المجلد. 52 رقم 9 ، 2009