qasawa.xyz | قساوة
前往频道在 Telegram
1 025
订阅者
无数据24 小时
+157 天
+23230 天
帖子存档
1 026
لعله حصينيّ. أو واوي.
علي أن أنزل للحاق به، إن كان حصيني ذبحتُه، أو واوي فأطلقتُه.
1 026
لا يدخل علينا حوسبي إلا سألناه: هل P تساوي NP؟
فإذا ردَّ بالإيجاب رفعناه. وإذا رفض المساواة جَلَدْناه، وجلَدْنا حوْسَبِيَّتَه معه.
1 026
في 2009 كتب لانس فورتناو (الرجل في الصورة) عن حالَة معضلة P vs NP؛ فقال:
«إن ما سنجنيه من كون P = NP سيجعل الإنترنت بأكمله يبدو وكأنه هامش في التاريخ.»
وكتَب قائلا: «لا تبالغوا في التفاؤل. إنَّ علماء نظرية التعقيد الحوسبي يعتقدون عمومًا أن P ≠ NP، وأن عالمًا جميلًا (العالَم الذي فيه P = NP) كهذا لا يمكن أن يوجد.»
سؤال P vs NP مِن مسائل الميلينيوم ويحصُل المجيب عنه على مليون دولار، فهل يحصل عليها أحد؟ يقول دونالد كنوث (صاحب كتاب The Art of Computer Programming) عن محاولات إثبات أنَّ P لا تساوي NP:
such a proof will almost surely be nonconstructive. يعني أنه لن يكون مفيدا.
لكنَّ P = NP، كما أني واضعٌ ذلك في صورة غلاف الفيسبوك منذ 2022 وما قبلَها.
