सत्य, लेकिन सिद्ध करना असंभव
पड़ोसियों की एक भीड़ की कल्पना कीजिए, जिसमें हर जोड़ी की अपनी माँग है। अगर हर माँग एक ही समय पर पूरी की जा सके, तो सब संतुष्ट हैं। अगर दो माँगें टकराती हैं, तो किसी को झुकना पड़ेगा। क्वांटम स्पिनों से बने चुंबकों का अध्ययन करने वाले भौतिक विज्ञानी ठीक इसी प्रश्न का सामना करते हैं। पड़ोसी स्पिनों की हर जोड़ी का एक ऊर्जा-नियम होता है, और तंत्र अपनी न्यूनतम ऊर्जा तक पहुँचने का प्रयास करता है। जब एक अकेली अवस्था हर जोड़ी को एक साथ संतुष्ट कर सकती है, तो मॉडल को कुंठा-मुक्त (frustration-free) कहा जाता है।
ऐसे मॉडल बहुमूल्य माने जाते हैं। प्रसिद्ध उदाहरणों में AKLT मॉडल और कितायेव (Kitaev) का टोरिक कोड (toric code) शामिल हैं, जो पदार्थ की विलक्षण प्रावस्थाओं (exotic phases) के संदर्भ-बिंदु हैं। कुंठा-मुक्त होना इस पर भी कड़ी सीमाएँ लगाता है कि कोई पदार्थ निम्न ऊर्जा पर कैसा व्यवहार कर सकता है। इसलिए एक स्वाभाविक प्रश्न उठता है: एक जोड़ी के नियम दिए होने पर, क्या मॉडल हर आकार के जालकों पर कुंठा-मुक्त है?
टोक्यो विश्वविद्यालय के नाओतो शिराइशी (Naoto Shiraishi) ने इस प्रश्न का अध्ययन स्पिनों के एक वर्गाकार ग्रिड पर किया, जिसमें पड़ोसियों की हर जोड़ी के बीच वही नियम दोहराया जाता है। हर स्पिन d अलग-अलग अवस्थाएँ ले सकता है। उत्तर दो भागों में आता है जो एक-दूसरे का खंडन करते प्रतीत होते हैं।
एक जालक पर्याप्त है
किसी भी एक जालक-आकार के लिए, यह प्रश्न सामान्य रैखिक बीजगणित (linear algebra) का है। कठिनाई आकारों की अनंतता में है। बड़े से बड़े ग्रिडों की जाँच किसी विफलता को उजागर कर सकती है, लेकिन उन सभी के लिए सफलता को कभी सिद्ध नहीं करती।
पहला प्रमेय उस अनंतता को हटा देता है। d के हर मान के लिए, एक परिमित कटऑफ़ आकार (cutoff size) होता है, जो हर संभव नियम के लिए एक ही है। अगर कोई मॉडल उस आकार के ग्रिड पर कुंठा-मुक्त है, तो वह उन सभी पर कुंठा-मुक्त है। इसलिए यह समस्या निर्णययोग्य (decidable) है: एक ऐसा एल्गोरिदम मौजूद है जो हमेशा हाँ या ना में उत्तर देता है।
कुंजी बीजगणित का एक क्लासिक परिणाम है, हिल्बर्ट का आधार प्रमेय (Hilbert’s basis theorem)। हर आकार पर शर्त को बहुपद समीकरणों के एक समुच्चय के रूप में लिखा जा सकता है, हमेशा उन्हीं 2d⁴ अज्ञातों में — दोनों नियम-आव्यूहों (rule matrices) की प्रविष्टियाँ। प्रमेय गारंटी देता है कि ऐसे समीकरणों की एक अनंत सूची के वही हल होते हैं जो उसके किसी परिमित भाग के। चूँकि एक कुंठा-मुक्त ग्रिड उसमें से काटे गए किसी भी छोटे ग्रिड पर भी कुंठा-मुक्त रहता है, इसलिए तब एक अकेला आकार पर्याप्त हो जाता है।
यह कोई तुच्छ परिणाम नहीं है। ठीक इसी प्रकार के मॉडलों पर, एक संबंधित प्रश्न — कि क्या न्यूनतम अवस्था के ऊपर कोई ऊर्जा-अंतराल (energy gap) है — अनिर्णययोग्य (undecidable) दिखाया गया था, एक निश्चित d के लिए भी।
अंतर्विरोधों को खोजने वाला एक टाइल-समुच्चय
दूसरा प्रमेय उलटी दिशा में जाता है। यह मानते हुए कि गणित के मानक अभिगृहीतों में, जिन्हें ZFC कहा जाता है, कोई अंतर्विरोध नहीं है, एक ऐसा कुंठा-मुक्त मॉडल मौजूद है जिसकी कुंठा-मुक्तता को उन अभिगृहीतों से सिद्ध नहीं किया जा सकता।
निर्माण में वांग टाइलों (Wang tiles) का उपयोग होता है: रंगीन किनारों वाले वर्ग, जिन्हें बिना घुमाए बिछाया जाता है, और जहाँ पड़ोसियों का मेल खाना ज़रूरी है। किसी भी कंप्यूटर प्रोग्राम के लिए, टाइलों का एक ऐसा परिमित समुच्चय बनाया जा सकता है जो पूरे अनंत तल को ढक सकता है तभी और केवल तभी जब प्रोग्राम हमेशा चलता रहे। हर टाइल एक स्पिन की एक अवस्था बन जाती है। पड़ोसी टाइलों की हर वर्जित जोड़ी की क़ीमत ऊर्जा की एक इकाई होती है। मॉडल ठीक तब कुंठा-मुक्त होता है जब टाइलें तल को ढक सकती हैं।
अब वह प्रोग्राम चुनिए जो ZFC में किसी अंतर्विरोध के लिए सभी संभव प्रमाणों को खँगालता है, और कोई मिलने पर रुक जाता है। अगर ZFC संगत (consistent) है, तो प्रोग्राम कभी नहीं रुकता, और मॉडल कुंठा-मुक्त है। लेकिन अगर ZFC इसे सिद्ध कर पाता, तो वह अपनी ही संगतता सिद्ध कर देता — जिसे गोडेल (Gödel) का दूसरा अपूर्णता प्रमेय वर्जित करता है।
मॉडल स्पष्ट (explicit) है, हालाँकि लिखकर दिखाने के लिए बहुत ही जटिल है। उसके नियम सचमुच क्वांटम भी नहीं हैं: सभी ऊर्जा-पद आपस में क्रमविनिमेय (commute) हैं, सरल शास्त्रीय (classical) बाधाओं की तरह।
एक कटऑफ़ जो मौजूद है पर जिसे बताया नहीं जा सकता
कोई समस्या निर्णययोग्य होते हुए भी ऐसा कथन कैसे रख सकती है जिसे सिद्ध न किया जा सके? उत्तर कटऑफ़ में है। वह हर d के लिए परिमित है, लेकिन कोई भी एल्गोरिदम d से उसकी गणना नहीं कर सकता। उस अप्रमाणनीय मॉडल के आयाम (dimension) के लिए, अभिगृहीत सिद्ध करते हैं कि एक परिमित कटऑफ़ मौजूद है — फिर भी वे यह सिद्ध नहीं कर सकते कि कोई विशेष संख्या वह कटऑफ़ है।
कटऑफ़ बेतुकी तेज़ी से भी बढ़ता है: कम से कम बिज़ी बीवर (busy beaver) फलन जितनी तेज़ी से — अवस्थाओं की दी गई संख्या वाला कोई रुकने वाला (halting) प्रोग्राम अपने टेप पर अधिकतम जितने निशान छोड़ सकता है, वह संख्या — जो हर उस फलन से आगे निकल जाता है जिसकी गणना कोई कंप्यूटर कर सकता है। शोधपत्र के अनुसार, पाँच-अवस्था वाली मशीनों के लिए इसका मान केवल 2024 में तय हुआ; छह-अवस्था वाला मान अब भी अज्ञात है।
अस्तित्व और ज्ञान के बीच की खाई
निर्णययोग्यता के लिए केवल इतना चाहिए कि एक सही एल्गोरिदम मौजूद हो, यह नहीं कि कोई उसे बना सके। अधिकांश परिचित मामलों में इस अंतर से कोई फ़र्क़ नहीं पड़ता। यहाँ, शिराइशी के तर्क के अनुसार, यही पूरी कहानी बन जाता है — और यह एक साधारण वर्गाकार ग्रिड पर भौतिकी की एक सामान्य समस्या में प्रकट होता है। शिराइशी ने बताया है कि निर्णययोग्यता का परिणाम स्थापित करने के लिए, और यह स्पष्ट करने के लिए कि वह अप्रमाणनीयता के परिणाम से कैसे मेल खाता है, ChatGPT का उपयोग किया गया। वास्तविक कटऑफ़ों को निश्चित करना, बहुत छोटे स्पिनों के लिए भी, एक खुली चुनौती के रूप में छोड़ा गया है।
