بعدانفجار في سعره في عام 2017(بقيمة قصوى تزيد عن 16000 دولار)، ستشهد عملة البيتكوين أخيرًا انخفاضًا كبيرًا مرة أخرى في العام التالي. ولكن بعد ارتفاع بطيء، أصبحت العملة المشفرة الأكثر شهرة في العالم راكدة عند مستوى 10000 دولار، مما أسعد أصحابها. فقط،يمكن لمشكلة رياضية أن ترسم خطًا تحت تاريخ البيتكوين، مشكلة P = NP.
إحدى المشاكل السبع لجائزة الألفية
تعتبر مسألة P = NP واحدة من أصعب المسائل الرياضية اليوم. عضو متميز في مشاكل جائزة الألفية لمعهد كلاي للرياضيات،يتيح حلها إمكانية الحصول على مبلغ متواضع قدره مليون دولار، وإحداث ثورة في أساليب الحساب الحاسوبي بشكل عام.
تمثيل مرئي للتكوينين المحتملين.
في علوم الكمبيوتر النظرية، يمكن تقسيم تعقيد المشكلة تقريبًا إلى فئتين:P أو NP (من أجل "متعددة الحدود غير الحتمية").إذا تم تصنيف المشكلة على أنها P، فذلك لأنها تعتبر قابلة للتحقيق خلال إطار زمني قصير جدًا. إذا كانت المشكلة مصنفة NP، فذلك لأن الوقت اللازم لحلها مرتفع جدًا. وكما أوضح سكوت آرونسون، الذي تخصص في علوم الكمبيوتر النظرية، خلال مؤتمر في مختبر لوس ألاموس الوطني في نيو مكسيكو،أثبت أن P=NP، وستكون النتيجة مثيرة للاهتمام:
"إذا أثبت شخص ما أن P = NP، فإن أول شيء يجب عليه فعله هو سرقة 200 مليون دولار من البيتكوين، والشيء الثاني الذي يجب عليه فعله هو حل المشكلات الأخرى المتعلقة بسعر الألفية."
السؤال الذي تطرحه مشكلة P=NP بسيط:هل جميع مشاكل NP لها حلول P؟'.إذا اكتملت هذه المشكلة، فإن حل لعبة سودوكو لن يستغرق سوى بضع ثوانٍ للكمبيوتر. سيتم بعد ذلك تسهيل تعدين البيتكوين بشكل كبير ويمكن للقائم بالتعدين أن يصبح ثريًا بسرعة كبيرة. ومع ذلك، كما يمكنك أن تتخيل، إذا تم نشر الحل،سوف ينهار سعر البيتكوين.على الرغم من أن بعض المشكلات قد تستفيد من الحل المصنف على أنه P، إلا أن العديد من المشكلات تظل NP.
ومع ذلك، قد يتم حل بعض المشكلات الطويلة والصعبة يومًا ما بواسطة خوارزمية دقيقة، مما يسمح لهم بتغيير الفصل.إذا تم حل مشكلة P=NP يومًا ما، فسوف تنقلب مجالات علم التشفير وعلوم الكمبيوتر والرياضيات والهندسة وحتى الاقتصاد رأسًا على عقب.يوم قد لا يأتي أبدًا، على الرغم من العقول اللامعة التي تسكن هذا الكوكب.
