GPT-5.6 bir istemle dışbükey optimizasyondaki 30 yıllık boşluğu kapattı

r/math forumundaki bir paylaşım, GPT-5.6 Sol Pro'nun 1996'dan beri açık duran dışbükey optimizasyon kaynaklı bir karmaşıklık sonucunun eksik yarısını tek bir 148 dakikalık oturumda ürettiğini bildiriyor. Bitişikteki ön makalenin yazarı, argümanın Lean'de biçimsel olarak doğrulandığını ve sonucun henüz hakem değerlendirmesinden geçmediğini söylüyor.

Aslında açık olan neydi

Söz konusu problem, deterministik sıfırıncı mertebeden dışbükey optimizasyon. Algoritma R^d'deki birim topun herhangi bir noktasını sorgulayabiliyor ve yalnızca dışbükey, 1-Lipschitz bir fonksiyonun tam değerini alıyor — gradyan yok — bunun dışında hesaplama ve bellek açısından hiçbir kısıtı bulunmuyor. Yalnızca fonksiyon değerine dayanan bu tür problemler, amaç fonksiyonu bir fiziksel deney ya da simülatörle değerlendirildiğinde ortaya çıkıyor ve doğal soru, temelde kaç değerlendirmenin gerektiği. 1996'da Protasov, d² mertebesinde değerlendirmenin yeterli olduğunu gösteren bir algoritma yayımladı. Buna karşılık gelen alt sınır eksikti: o dönemde uygulanabilen en güçlü sonuç olan Ω(d), gradyanların bulunduğu daha güçlü birinci mertebe modelinden devralınmıştı; bu da d'de doğrusal bir boşluk bırakıyor ve gradyanların gerçekten işe yarayıp yaramadığını kesinleştirmiyordu. Modelin ürettiği kanıt bu boşluğu kapatıyor: hiçbir algoritma d² mertebesinden daha iyisini yapamaz, yani Protasov'un yöntemi optimal.

On sayfalık istem, 148 dakika

Berkeley'deki California Üniversitesi'nde endüstri mühendisliği ve yöneylem araştırması alanında ders veren yazar, problem üzerinde yaklaşık bir yıl boyunca aralıklarla çalışmış ve GPT-5.4 ile GPT-5.5'i sonuçsuz denemiş. OpenAI Cycle Double Cover kanıtını duyurduktan sonra, aynı tarzda yaklaşık on sayfalık bir istem yazmış — istem ön makalenin sonuna eklenmiş — ve d⁻⁴ mertebesinde doğrulukla kuadratik alt sınırı istemiş. 148 dakikalık kesintisiz çalışmanın ardından model, boyuta bağlı kuadratik davranışı d⁻³ mertebesinde doğrulukla ortaya koyan bir kanıt döndürmüş. Yazar argümanı kendisi incelemiş ve Lean'de biçimsel olarak kanıtlamış. Kullanılan yapı — afin fonksiyonların maksimumu — Nemirovsky ve Yudin'in birinci mertebe dışbükey optimizasyon için verdiği keskin sınırın arkasındaki yapıyla yakından ilişkili.

Araştırma açısından anlamı

Ön makale, Lean deposu, istemin tamamı ve özgün sohbet kayıtları paylaşımdaki bağlantılardan erişilebiliyor. Yazar iddianın boyutu konusunda dikkatli: kanıt dışbükey geometride temelden yeni teknikler getirmiyor ve ona göre bir sonuç mevcut yöntemlerle erişilebilirse güncel yapay zekâ sistemleri de ona ulaşacak. Matematikçilerin gereksiz hale geleceğini düşünmüyor, ancak kolay ve hatta orta zorlukta problemler üzerinde çalışmanın anlamını yitireceğini, araştırmacılara gerçekten yeni fikirler gerektiren problemlerin kalacağını söylüyor. Yorumcular aynı modelle elde edilen benzer sonuçlardan söz ediyor: Sabidussi uyumluluk varsayımının kanıtı ve hata düzelten kodlarda açık bir problem; ikisi de arXiv'de Lean biçimselleştirmeleriyle yayımlandı. Maliyet sorusuna yazar, projenin abonelik olarak yirmi ile iki yüz dolar arasında tuttuğunu, toplam model kullanımının ise en fazla yaklaşık on beş saat olduğunu söylüyor.