ورشة مجانية 21–22.11ورشة مجانية لمدة يومين في Vibecoding يومي 21–22 نوفمبر الساعة 16:00 بتوقيت موسكو · الدفعة 3 تبدأ 23.11سجّل مجاناً ←الدفعة 3 (23.11)

OpenAI تعلن: الذكاء الاصطناعي لديها دحض فرضية من عام 1999 حول سرعة حل المسائل المعقدة

أعلنت OpenAI أن نموذجها توصل إلى خوارزمية لمسائل معقدة مثل السودوكو وجداول المواعيد ومسألة البائع المتجول، وأنها تتعارض مع فرضية الزمن الأسي (ETH) الصادرة عام 1999. كانت الفرضية تنص على أن زمن الحل في أسوأ الحالات يتضاعف مع كل متغير جديد، بينما ينمو هذا الزمن في خوارزمية OpenAI بوتيرة أبطأ. البرهان بصيغة Lean منشور على GitHub، ويمكن لأي شخص التحقق منه. حتى الآن هذا مجرد إعلان من الشركة، ولن يصبح مخطط المهام لديكم أسرع بسببه.

معالج بواسطة الذكاء الاصطناعي من TG: @hiaimedia (Hi, AI • Новости технологий)؛ بتحرير Hamidun News
OpenAI تعلن: الذكاء الاصطناعي لديها دحض فرضية من عام 1999 حول سرعة حل المسائل المعقدة
المصدر: TG: @hiaimedia (Hi, AI • Новости технологий). كولاج: Hamidun News.
استمع للمقال
بطاقة الحقائق والأرقام
المعيارالتفاصيل
المصدر الأصليTG: @hiaimedia (Hi, AI • Новости технологий) ↗
رئيس التحرير
حقيقة رئيسية #1سيقود عملية التحقق ريان ويليامز من MIT واثنان من مؤلفي ETH
حقيقة رئيسية #2تعتمد مئات الأبحاث في نظرية الرسوم البيانية وعلم الأحياء وقواعد البيانات على ETH
حقيقة رئيسية #3في مطلع أكتوبر سُحبت ثلاث ورقات من أصل 722 ورقة نشرتها OpenAI بسبب خطأ

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

ما موضوع الخلاف، وما علاقة السودوكو به

ظهرت فرضية الزمن الأسي (ETH) عام 1999. وهي تتعلق بفئة واسعة من المسائل التوافقية التي يسهل فيها التحقق من الحل، لكن يصعب إيجاده. السودوكو مثال مناسب: يمكن التأكد من صحة ترتيب الأرقام في دقيقة واحدة. أما حل الشبكة بسرعة فأصعب بكثير، خاصة إذا كبر حجمها من 9×9 إلى 1000×1000. وتنتمي إلى الفئة نفسها مسائل إعداد الجداول الزمنية ومسألة البائع المتجول وآلاف المسائل الأخرى في اللوجستيات والتخطيط والتحسين.

إذا جرّبنا الاحتمالات واحدًا تلو الآخر، فإن أقصى زمن للتنفيذ يتضاعف مع كل متغير جديد. للتوضيح: إذا احتاجت 50 شرطًا إلى ساعة واحدة، فإن 51 شرطًا تحتاج إلى ساعتين، و52 شرطًا إلى أربع ساعات. وهناك أساليب أكثر ذكاءً تعمل أسرع قليلًا. لكن ETH كانت تؤكد أن الزمن في أسوأ الحالات سيظل ينمو أسيًّا في كل الأحوال. وبحسب OpenAI، فإن الزمن في الخوارزمية التي توصل إليها نموذجها ينمو بوتيرة أبطأ من الأسّية. وهذا ما يتعارض مع الفرضية.

كيف سيجري التحقق

البرهان مكتوب بلغة Lean ومنشور على GitHub. وLean نظام للتحقق الصوري: فهو يفحص آليًّا كل خطوة من خطوات الاستدلال، ولا حاجة إلى تصديق المؤلف بمجرد كلمته. ويمكن لأي شخص تشغيل الفحص على جهازه. وسيقود فريق التحقق العلمي ريان ويليامز، أستاذ في MIT، ومعه اثنان من مؤلفي الفرضية نفسها: راسل إمباليازو ورامام()هان باتوري. أي أن النتيجة سيقيّمها أكثر الناس فهمًا لما ينبغي دحضه تحديدًا.

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

ما الذي يتغير بالنسبة للمطورين

تستند مئات الأبحاث في نظرية الرسوم البيانية والبيولوجيا الحسابية وقواعد البيانات إلى ETH. ويثبت كثير منها أن مسائل معينة لا يمكن حلها بسرعة تتجاوز حدًّا ما. وإذا تأكد الدحض، فستفقد هذه الاستنتاجات أساسها، وسيضطر النظريون إلى مراجعة جزء من نتائجهم.

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

ويمكن استخلاص درسين عمليين من هذه القصة:

  • إذا قدّم الذكاء الاصطناعي نتيجة معقدة، سواء كانت برهانًا أو شيفرة، فأهم ما في الأمر هو إمكانية التحقق منها آليًّا. فصيغة مثل Lean تحوّل عبارة «يبدو مقنعًا» إلى «تم التحقق».
  • أصبح التوليد رخيصًا، وبقي التحقق مكلفًا. وتُظهر الأوراق الثلاث التي سُحبت خلال يوم واحد أن عنق الزجاجة لن يكون النموذج، بل الفريق الذي يتحقق من مخرجاته.

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

القصة

أسئلة وأجوبة حول الخبر

ما أبرز التفاصيل حول ما موضوع الخلاف، وما علاقة السودوكو به؟

ظهرت فرضية الزمن الأسي (ETH) عام 1999. وهي تتعلق بفئة واسعة من المسائل التوافقية التي يسهل فيها التحقق من الحل، لكن يصعب إيجاده. السودوكو مثال مناسب: يمكن التأكد من صحة ترتيب الأرقام في دقيقة واحدة. أما حل الشبكة بسرعة فأصعب بكثير، خاصة إذا كبر حجمها من 9×9 إلى 1000×1000. وتنتمي إلى الفئة نفسها مسائل إعداد الجداول الزمنية ومسألة البائع المتجول وآلاف المسائل الأخرى في اللوجستيات والتخطيط والتحسين. إذا جرّبنا الاحتمالات واحدًا تلو الآخر، فإن أقصى زمن للتنفيذ يتضاعف مع كل متغير جديد.

ما أبرز التفاصيل حول كيف سيجري التحقق؟

البرهان مكتوب بلغة Lean ومنشور على GitHub. وLean نظام للتحقق الصوري: فهو يفحص آليًّا كل خطوة من خطوات الاستدلال، ولا حاجة إلى تصديق المؤلف بمجرد كلمته. ويمكن لأي شخص تشغيل الفحص على جهازه. وسيقود فريق التحقق العلمي ريان ويليامز، أستاذ في MIT، ومعه اثنان من مؤلفي الفرضية نفسها: راسل إمباليازو ورامام()هان باتوري. أي أن النتيجة سيقيّمها أكثر الناس فهمًا لما ينبغي دحضه تحديدًا. والحذر هنا مبرَّر. ففي مطلع أكتوبر نشرت OpenAI 722 ورقة عن مسائل رياضية لم تُحل بعد. وبعد أقل من يوم اضطرت إلى سحب ثلاث ورقات بسبب خطأ.

ما أبرز التفاصيل حول ما الذي يتغير بالنسبة للمطورين؟

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

ZK
جمال حميدون — مدير المنتجات في Alpina Digital ومدير منتج AlpinaGPT. يبني منتجات الذكاء الاصطناعي منذ 2019. بدأ Hamidun News كمشروع شخصي ثم أصبح مُجمِّعًا إنتاجيًا بأكثر من 6000 قارئ.
✦ Unified AI Workspace · Nomad

Test Frontier LLMs & Autonomous Agents in One Workspace

Run Claude Opus 5.5, GPT-6, Gemini 3.1, and DeepSeek side-by-side in Nomad AI (nomadnet.ai) — unified model routing, deep research, and multimodal workflows under one subscription.

Try Nomad AI →Launch Nomad Agent
ما رأيك؟
جارٍ تحميل التعليقات…