DOĞRU, AMA KANITLAMAK İMKÂNSIZ
Her çiftin kendi isteği olan bir komşu kalabalığı düşünün. Her istek aynı anda karşılanabiliyorsa herkes memnundur. İki istek çatışırsa birinin geri adım atması gerekir. Kuantum spinlerinden oluşan mıknatısları inceleyen fizikçiler tam olarak bu soruyla karşı karşıya. Komşu spinlerin her çiftinin bir enerji kuralı vardır ve sistem en düşük enerjisine ulaşmaya çalışır. Tek bir durum her çifti aynı anda memnun edebiliyorsa, modele frustrasyonsuz (frustration-free) denir.
Bu tür modeller çok değerlidir. Ünlü örnekler arasında, egzotik madde fazları için referans noktaları olan AKLT modeli ve Kitaev’in torik kodu var. Frustrasyonsuz olmak, bir malzemenin düşük enerjide nasıl davranabileceğine de güçlü sınırlar koyar. Böylece doğal bir soru ortaya çıkar: tek bir çiftin kuralları verildiğinde, model her boyuttaki örgülerde frustrasyonsuz mudur?
Tokyo Üniversitesi’nden Naoto Shiraishi bu soruyu, her komşu çifti arasında aynı kuralın tekrarlandığı kare bir spin ızgarası üzerinde inceledi. Her spin d farklı durum alabiliyor. Yanıt, birbiriyle çelişiyor gibi görünen iki parçadan oluşuyor.
Tek bir örgü yeter
Tek bir örgü boyutu için soru sıradan bir doğrusal cebir sorusudur. Sorun, boyutların sonsuzluğunda. Giderek büyüyen ızgaraları denetlemek bir başarısızlığı ortaya çıkarabilir, ama hepsi için başarıyı asla kanıtlamaz.
İlk teorem bu sonsuzluğu ortadan kaldırıyor. Her d değeri için, olası her kural için aynı olan sonlu bir eşik boyut vardır. Bir model bu boyuttaki bir ızgarada frustrasyonsuzsa, hepsinde frustrasyonsuzdur. Dolayısıyla problem karar verilebilirdir (decidable): her zaman evet ya da hayır yanıtı veren bir algoritma vardır.
Anahtar, cebirin bir klasiği olan Hilbert’in baz teoremi. Her boyuttaki koşul, hep aynı 2d⁴ bilinmeyeni — iki kural matrisinin girdilerini — içeren bir polinom denklemleri kümesi olarak yazılabilir. Teorem, bu tür denklemlerden oluşan sonsuz bir listenin, onun sonlu bir parçasıyla aynı çözümlere sahip olduğunu güvence altına alır. Frustrasyonsuz bir ızgara, içinden kesilip çıkarılan her daha küçük ızgarada da frustrasyonsuz kaldığından, o zaman tek bir boyut yeterli olur.
Bu önemsiz bir sonuç değil. Tam olarak aynı türden modellerde, ilişkili bir sorunun — en düşük durumun üzerinde bir enerji aralığı olup olmadığının — sabit bir d için bile karar verilemez olduğu gösterilmişti.
Çelişki avlayan bir karo kümesi
İkinci teorem öbür yöne gidiyor. ZFC diye bilinen standart matematik aksiyomlarının hiçbir çelişki içermediği varsayılırsa, bu aksiyomlardan frustrasyonsuzluğu kanıtlanamayan frustrasyonsuz bir model vardır.
Yapı, Wang karolarını kullanıyor: döndürülmeden döşenen, kenarları renkli, komşularının birbirine uyması gereken kareler. Herhangi bir bilgisayar programı için sonlu bir karo kümesi tasarlanabilir; bu küme tüm sonsuz düzlemi ancak ve ancak program sonsuza dek çalışırsa kaplayabilir. Her karo bir spinin bir durumu olur. Yasak her komşu karo çifti bir birim enerjiye mal olur. Model, tam olarak karolar düzlemi kaplayabildiğinde frustrasyonsuzdur.
Şimdi ZFC’de bir çelişki bulmak için olası tüm kanıtları tarayan ve bir tane bulursa duran programı seçin. ZFC tutarlıysa program hiç durmaz ve model frustrasyonsuzdur. Ama ZFC bunu kanıtlayabilseydi, kendi tutarlılığını kanıtlamış olurdu — Gödel’in ikinci eksiklik teoreminin yasakladığı şey de bu.
Model açıkça tanımlı, ancak yazıya dökülemeyecek kadar karmaşık. Kuralları gerçekten kuantum bile değil: enerji terimlerinin hepsi, basit klasik kısıtlar gibi, birbiriyle sıra değiştiriyor (commute).
Var olan ama adı konamayan bir eşik
Bir problem nasıl hem karar verilebilir olup hem de kanıtlanamayan bir önerme içerebilir? Yanıt eşikte yatıyor. Eşik her d için sonlu, ama onu d’den hiçbir algoritma hesaplayamaz. Kanıtlanamayan modelin boyutu için aksiyomlar sonlu bir eşiğin var olduğunu kanıtlıyor — ama belirli herhangi bir sayının o eşik olduğunu kanıtlayamıyor.
Eşik ayrıca akıl almaz bir hızla büyüyor: en az meşgul kunduz (busy beaver) fonksiyonu kadar hızlı — belirli sayıda durumu olan ve duran bir programın şeridine bırakabileceği en fazla işaret sayısı — ki bu fonksiyon bir bilgisayarın hesaplayabileceği her fonksiyonu geride bırakır. Makaleye göre beş durumlu makineler için değeri ancak 2024’te belirlendi; altı durumlu makinelerin değeri hâlâ bilinmiyor.
Var olmakla bilmek arasındaki boşluk
Karar verilebilirlik yalnızca doğru bir algoritmanın var olmasını gerektirir, birinin onu kurabilmesini değil. Tanıdık durumların çoğunda bu fark önemli değildir. Burada ise, yazara göre, bu fark hikâyenin ta kendisi oluyor — ve sade bir kare ızgara üzerindeki sıradan bir fizik probleminde ortaya çıkıyor. Yazar, karar verilebilirlik sonucunu kurmak ve bunun kanıtlanamazlık sonucuyla nasıl bağdaştığını açıklığa kavuşturmak için ChatGPT’nin kullanıldığını belirtiyor. Çok küçük spinler için bile gerçek eşikleri belirlemek, açık bir sorun olarak bırakılıyor.
