الرياضياتنسخة أوليةنظريةمدة القراءة: 3 د

برهان ذكاء اصطناعي، أُعيد رسمه للبشر

ارسم بعض النقاط وصِل بعضها ببعض بخطوط. يسمّي الرياضيون هذا بيانًا (graph)؛ النقاط رؤوس، والخطوط أضلاع، وعدد الخطوط التي تلامس نقطة هو درجتها. والشجرة بيان بلا حلقات يتماسك في قطعة واحدة، مثل غصن متفرّع؛ والشجرة ذات t نقطة لها دائمًا t − 1 خطًا.

في مطلع ستينيات القرن العشرين، طرح بول إردوش وفيرا ت. شوش سؤالًا بسيطًا: كم خطًا يُرغم بيانًا على أن يحتوي على كل شجرة بحجم معيّن؟ وجوابهما، حدسية إردوش–شوش، هو التالي:

إذا كان متوسط درجة البيان أكبر من t − 2، فإنه يحتوي على كل شجرة ذات t رأسًا.

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

ستون عامًا من الإجابات الجزئية

وفقًا للتاريخ الذي ترويه الورقة، تعود المسألة إلى 1962–1964، وصارت محورية في فرع الرياضيات الذي يدرس كم ضلعًا يُرغم على ظهور نمط معيّن. وسقطت حالات خاصة: النجوم، والمسارات، والنجوم المزدوجة، والأشجار ذات الفروع القليلة. وفي مطلع تسعينيات القرن العشرين، أعلن أربعة رياضيين — أيتاي وكوملوش وسيمونوفيتش وسيميريدي — برهانًا للأشجار الكبيرة جدًا، لكن أوراقًا حديثة تشير إلى أنه لم تُنشر قط مخطوطة كاملة له. ووصلت نتائج جزئية أخرى في 2021 و2024 و2026. وفي 4 سبتمبر 2026، نشر ريد وستاين برهانًا للبيانات الكبيرة الكثيفة، يذكران أنه طُوِّر من دون ذكاء اصطناعي.

ثم جاء تقرير. ففي سبتمبر 2026، نسب توم أدامتشيفسكي وتوماس بلوم، في وثيقة بعنوان FrontierMath Erdős، برهانًا للحدسية كاملة إلى نسخة ما قبل الإصدار من نموذج ذكاء اصطناعي، GPT-6 Astra. وحجة العدّ الأصلية متاحة للعموم، ويسجّل مستودع مرافق بحث الذكاء الاصطناعي المستقل عن البرهان وتحقّقًا شكليًا منه بلغة Lean للتحقق من البراهين. كما دعا مؤلفا التقرير الخبراء من البشر إلى كتابة عروض تقليدية أوفى.

كشف البيان نقطةً نقطة

يستجيب جاي كامينغز، من جامعة ولاية كاليفورنيا في ساكرامنتو، لهذه الدعوة. فمقاله المؤلَّف من 27 صفحة يحتفظ بحجة العدّ المركزية للذكاء الاصطناعي لكنه يغيّر طريقة سردها:

  1. اكشف البيان تدريجيًا. رتّب الرؤوس بترتيب ما واكشفها واحدًا تلو الآخر، مع الأضلاع الواصلة بين ما سبق كشفه منها.
  2. اطلب أكثر. بدلًا من أي نسخة من الشجرة، ابحث عن نسخة يقع “جذرها” المختار على الرأس الأول تحديدًا. وطلب المزيد يجعل البرهان أسهل.
  3. عُدّ الجيران المبكرين. هؤلاء هم جيران الرأس الأول الذين يظهرون قبل ظهور مثل هذه النسخة. اجمعهم عبر كل ترتيب ممكن.
  4. حُدّ المجموع. عبر تبديل رؤوس أو كتل كاملة من الترتيب — وهي حركات يمكن التراجع عنها دائمًا — يبيّن كامينغز أنه، في المتوسط على كل الترتيبات، لا يوجد أكثر من t − 2 جار مبكر.

الخطوة الأخيرة قصيرة. فلو لم يحتوِ البيان على أي نسخة من الشجرة، لكان كل جار للرأس الأول مبكرًا، في كل ترتيب. وبأخذ المتوسط على كل الترتيبات، يكون ذلك بالضبط متوسط الدرجة — الذي يتجاوز t − 2 بحكم الفرض. تناقض: لا بد أن الشجرة موجودة.

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

برهان في كتاب مصوّر

يحتوي المقال على 32 شكلًا. ويُختتم بنتيجة كلاسيكية: لوّن كل خطوط بيان تام بـq لونًا، فسيحتوي لون واحد دائمًا على شجرة معيّنة متى بلغ عدد رؤوس البيان q(t − 2) + 2. وفي بيان ختامي، يوضح كامينغز أنه طوّر النص في حوار مطوّل مع ChatGPT، وأن أفكار العرض الجديدة — الجيران المبكرون، والتجزئات الصريحة، والرسوم — من صنعه، وأنه تحقق من كل شيء ويتحمّل المسؤولية كاملة.

ويقارن عرضه بعروض حديثة أخرى قدّمها ريوردان وسكوت، وَوود، وفريدريكسون، ويشير إلى أن الطريقة عُمِّمت بالفعل على الشبكات ذات الاتجاهات وعلى “البيانات الفائقة” (hypergraphs)، وبعض هذه التعميمات منسوب أيضًا إلى GPT-6 Astra. ويكتب أن إسهامه هو “عرض بصري للحجة متمحور حول القارئ، لا حلّ جديد للحدسية”.