صحيحة، لكن يستحيل إثباتها
تخيّل حشدًا من الجيران، لكل زوج منهم مطلبه الخاص. إذا أمكن تلبية كل المطالب في الوقت نفسه، رضي الجميع. وإذا تعارض مطلبان، فلا بد أن يتنازل أحدهم. والفيزيائيون الذين يدرسون مغانط مكوّنة من لفّات (spins) كمومية يواجهون هذا السؤال بالضبط. فلكل زوج من اللفّات المتجاورة قاعدة طاقة، ويسعى النظام إلى بلوغ أدنى طاقة له. وحين تستطيع حالة واحدة أن ترضي كل زوج في آن واحد، يُسمّى النموذج خاليًا من الإحباط (frustration-free).
وهذه النماذج ثمينة. ومن أشهر أمثلتها نموذج AKLT والشفرة الحلقية لكيتاييف (toric code)، وهما مرجعان لأطوار غريبة من المادة. كما أن كون النموذج خاليًا من الإحباط يفرض قيودًا قوية على سلوك المادة عند الطاقات المنخفضة. ومن هنا ينشأ سؤال طبيعي: إذا عُرفت القواعد لزوج واحد، فهل يكون النموذج خاليًا من الإحباط على شبكات من كل الأحجام؟
درس ناوتو شيرايشي (Naoto Shiraishi)، من جامعة طوكيو، هذا السؤال على شبكة مربعة من اللفّات، مع تكرار القاعدة نفسها بين كل زوج من الجيران. ويمكن لكل لفّ أن يتخذ d حالة مختلفة. ويأتي الجواب في جزأين يبدوان متناقضين.
شبكة واحدة تكفي
لأي حجم منفرد من الشبكة، السؤال مسألة جبر خطي عادية. المشكلة في لانهائية الأحجام. ففحص شبكات أكبر فأكبر قد يكشف إخفاقًا، لكنه لا يثبت أبدًا النجاح لها جميعًا.
وتزيل المبرهنة الأولى هذه اللانهائية. فلكل قيمة من قيم d، يوجد حجم حدّي منتهٍ، هو نفسه لكل قاعدة ممكنة. فإذا كان النموذج خاليًا من الإحباط على شبكة بهذا الحجم، كان خاليًا من الإحباط عليها كلها. وهكذا تكون المسألة قابلة للحسم (decidable): توجد خوارزمية تجيب دائمًا بنعم أو لا.
والمفتاح نتيجة كلاسيكية في الجبر، هي مبرهنة الأساس لهيلبرت. فالشرط عند كل حجم يمكن كتابته بوصفه مجموعة من المعادلات كثيرة الحدود، دائمًا في المجاهيل نفسها وعددها 2d⁴ — وهي مداخل مصفوفتَي القاعدة. وتضمن المبرهنة أن قائمة لانهائية من هذه المعادلات لها الحلول نفسها التي لجزء منتهٍ منها. وبما أن الشبكة الخالية من الإحباط تبقى خالية من الإحباط أيضًا على أي شبكة أصغر مقتطعة منها، فإن حجمًا واحدًا يكفي عندئذ.
وليست هذه نتيجة بديهية. فعلى النوع نفسه تمامًا من النماذج، ثبت أن سؤالًا قريبًا — هل توجد فجوة طاقية فوق الحالة الدنيا — غير قابل للحسم، حتى عند قيمة ثابتة لـd.
مجموعة بلاطات تطارد التناقضات
تسير المبرهنة الثانية في الاتجاه المعاكس. فبافتراض أن البديهيات المعيارية للرياضيات، المعروفة باسم ZFC، لا تحتوي على تناقض، يوجد نموذج خالٍ من الإحباط لا يمكن إثبات خلوّه من الإحباط انطلاقًا من تلك البديهيات.
ويستخدم البناء بلاطات وانغ (Wang tiles): مربعات ذات حواف ملوّنة، تُرصّ دون تدوير، ويجب أن تتطابق المتجاورة منها. ولأي برنامج حاسوبي، يمكن تصميم مجموعة منتهية من البلاطات تستطيع تغطية المستوي اللانهائي بأكمله إذا وفقط إذا كان البرنامج يعمل إلى الأبد. وتصبح كل بلاطة حالةً للفّ. وكل زوج محظور من البلاطات المتجاورة يكلّف وحدة طاقة واحدة. ويكون النموذج خاليًا من الإحباط بالضبط حين تستطيع البلاطات تغطية المستوي.
والآن اختر البرنامج الذي يبحث في كل البراهين الممكنة عن تناقض في ZFC، ويتوقف إن عثر على واحد. فإذا كانت ZFC متّسقة، لا يتوقف البرنامج أبدًا، ويكون النموذج خاليًا من الإحباط. لكن لو استطاعت ZFC إثبات ذلك، لأثبتت اتساقها الذاتي — وهو ما تحظره مبرهنة عدم الاكتمال الثانية لغودل.
والنموذج صريح، وإن كان أعقد بكثير من أن يُكتب كاملًا. بل إن قواعده ليست كمومية حقًّا: فحدود الطاقة كلها تتبادل (commute)، كقيود كلاسيكية بسيطة.
حدّ موجود لكن لا يمكن تسميته
كيف يمكن لمسألة أن تكون قابلة للحسم وأن تحتوي مع ذلك على عبارة لا يمكن إثباتها؟ يكمن الجواب في الحجم الحدّي. فهو منتهٍ لكل d، لكن لا خوارزمية تستطيع حسابه انطلاقًا من d. وبالنسبة إلى بُعد النموذج غير القابل للإثبات، تثبت البديهيات وجود حدّ منتهٍ — لكنها لا تستطيع إثبات أن أي عدد بعينه هو ذلك الحدّ.
كما ينمو الحجم الحدّي بسرعة هائلة: على الأقل بسرعة دالة القندس المشغول (busy beaver) — وهي أكبر عدد من العلامات يمكن أن يتركه على شريطه برنامجٌ يتوقف وله عدد معيّن من الحالات — وهي دالة تفوق في نموّها كل دالة يستطيع الحاسوب حسابها. ولم تُحسم قيمتها للآلات ذات الحالات الخمس إلا في 2024، بحسب الورقة؛ أما قيمتها للآلات ذات الحالات الست فما زالت مجهولة.
الهوّة بين الوجود والمعرفة
لا تشترط قابلية الحسم سوى وجود خوارزمية صحيحة، لا أن يستطيع أحد بناءها. وفي معظم الحالات المألوفة لا يهم هذا الفرق. أما هنا، فيرى شيرايشي أنه يصبح القصة كلها — ويظهر في مسألة فيزيائية عادية على شبكة مربعة بسيطة. وتذكر الورقة أن ChatGPT استُخدم لإثبات نتيجة قابلية الحسم ولتوضيح كيفية انسجامها مع نتيجة عدم قابلية الإثبات. ويبقى تحديد الأحجام الحدّية الفعلية، حتى للّفّات الصغيرة جدًا، تحديًا مفتوحًا.
