Anthropic Üstel Zaman Hipotezini çürüten çalışmasını sundu
Öne çıkanlar
- Jelani Nelson, Anthropic adına 3-SAT için yeni bir zaman algoritması içeren çalışmayı sundu.
- Doküman, hesaplama teorisindeki Üstel Zaman Hipotezi'ni çürüttüğünü belirtiyor.
- Kaynakça listesinde OpenAI'ın bir gün önce sunduğu benzer bir ön baskıya da atıf yapıldı.
Yapay zeka araştırma şirketi Anthropic adına Jelani Nelson, Üstel Zaman Hipotezi'ni (ETH) çürüttüğünü belirten teknik çalışmasını 27 Ekim 2026 tarihinde paylaştı. Sunulan çalışma, klasik hesaplama karmaşıklığı teorisinin temel taşlarından biri olan 3-SAT problemi için geliştirilen yeni bir zaman algoritmasını kapsıyor. Girişim, teorik bilgisayar bilimindeki köklü kabulleri doğrudan hedef alıyor.
Söz konusu çalışma, hesaplama karmaşıklığı literatüründeki onlarca yıllık araştırmayı temel alıyor. Metinde yer alan 92 referanslık kaynakça listesi; tensör ağları, Boole kısıt sağlama problemleri, kodlama teorisi ve cebirsel yapılar üzerindeki önceki çalışmalara işaret ediyor. Ayrıca kaynaklar arasında OpenAI'ın 26 Ekim 2026 tarihli benzer hipotez çürütme ön baskısına ve Lean 4 biçimsel doğrulama kütüphanelerine de atıfta bulunuluyor.
Yayımlanan doküman, kuramsal bilgisayar biliminde uzun süredir geçerli sayılan algoritmik alt sınırların geçerliliğini tartışmaya açıyor. 3-SAT probleminin çözümü için önerilen bu yaklaşım, algoritmaların sınırları ve NP-tam problemlerin karmaşıklığı konusundaki kabulleri etkileyebilecek sonuçlar barındırıyor.
Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.