qasawa.xyz | قساوة
Открыть в Telegram
https://www.qasawa.xyz/ https://madar.network/ https://www.notch.finance/ https://qasawa.com/ https://dijkstrakeystone.com/ https://github.com/qasawa
БольшеСтрана не указанаКатегория не указана
1 019
Подписчики
Нет данных24 часа
+167 дней
+23930 дней
Архив постов
1 020
لعله حصينيّ. أو واوي.
علي أن أنزل للحاق به، إن كان حصيني ذبحتُه، أو واوي فأطلقتُه.
1 020
لا يدخل علينا حوسبي إلا سألناه: هل P تساوي NP؟
فإذا ردَّ بالإيجاب رفعناه. وإذا رفض المساواة جَلَدْناه، وجلَدْنا حوْسَبِيَّتَه معه.
1 020
في 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 وما قبلَها.
