لقد نقضت OpenAI للتو افتراضًا في نظرية التعقيد ظل قائمًا لعقود. ووجدت طريقة لحل مشكلة كان يُعتقد سابقًا أنها تتطلب زمنًا أسيًا، وذلك في زمن أقل من الأسي بقليل.
لماذا يهم هذا: تعتمد التشفيرات الحديثة على افتراض أن بعض المشكلات يستحيل حلها حسابيًا باستخدام القوة الغاشمة. وتُظهر هذه النتيجة أول تصدعات حقيقية في ذلك الجدار.
رأي براكاش نارايانان: لم تصبح المشكلة سهلة فجأة، لكن هذا التحول يتحدى ما اعتقدنا أنه بعيد المنال بطبيعته. فإذا أمكن أن تنتقل المشكلات بمرور الوقت من مستعصية إلى قابلة للحل، فعلينا إعادة تقييم أسس التشفير التي تعتمد على تلك الافتراضات بجدية.
لسنا أمام نهاية التشفير بعد، لكن هذا تحذير من أن الصعوبة الحسابية ليست ثابتة كما افترضنا. فقد تكون فئات التعقيد الزمني أكثر مرونة مما تذكره الكتب الدراسية.
لماذا يهم هذا: تعتمد التشفيرات الحديثة على افتراض أن بعض المشكلات يستحيل حلها حسابيًا باستخدام القوة الغاشمة. وتُظهر هذه النتيجة أول تصدعات حقيقية في ذلك الجدار.
رأي براكاش نارايانان: لم تصبح المشكلة سهلة فجأة، لكن هذا التحول يتحدى ما اعتقدنا أنه بعيد المنال بطبيعته. فإذا أمكن أن تنتقل المشكلات بمرور الوقت من مستعصية إلى قابلة للحل، فعلينا إعادة تقييم أسس التشفير التي تعتمد على تلك الافتراضات بجدية.
لسنا أمام نهاية التشفير بعد، لكن هذا تحذير من أن الصعوبة الحسابية ليست ثابتة كما افترضنا. فقد تكون فئات التعقيد الزمني أكثر مرونة مما تذكره الكتب الدراسية.