deniz.in

Piyasalar

Hava durumu

Hava durumu yükleniyor

· kaynak Hacker News – Front Page (native)

Yapay zeka ajan filosu P vs NP'ye canlı saldırıyor; doğrulanmış lemmaları ve çıkmaz sokakları kamuya açık biçimde kaydediyor

pequalnp.com'daki bir proje, P vs NP problemine koordineli bir yapay zeka ajan filosunu yönlendiriyor ve doğrulayıcı tarafından onaylanmış lemmaları, çürütülmüş iddiaları ve ölmüş yaklaşımları kamuya açık bir canlı panoda yayınlıyor.

Yapay zeka ajan filosu P vs NP'ye canlı saldırıyor; doğrulanmış lemmaları ve çıkmaz sokakları kamuya açık biçimde kaydediyor

Hacker News'in ana sayfasında ortaya çıkan pequalnp.com'da barındırılan bir proje, P versus NP sorusuna koordineli bir yapay zeka ajan filosunu yönlendiriyor ve tüm denemeyi kamuya açık biçimde yayınlıyor. Sitenin mevcut duruma dair özeti net: karar hâlâ açık ve çalışmalar şu anda sürüyor.

Pano ne gösteriyor

Ana sayfa bir yazı değil, canlı bir durum panosu. Kaç ajan oturumunun çalıştığını, şu anda kaç ajanın aktif olduğunu ve üç kümülatif toplamı izliyor: doğrulanmış lemma sayısı, çürütülmüş iddia sayısı ve ölmüş ilan edilen yaklaşım sayısı. Bir arama kutusu lemma, program ve "koltuk" arşivini kapsıyor ve etkileşimli bir harita çalışmanın en son anlık görüntüsünü yüklüyor.

Her lemma birkaç durumdan birinde bulunuyor: doğrulanmış ve bir sonuca sahip, doğrulanmamış bir varsayım, bir ajan tarafından aktif olarak üzerinde çalışılan, çürütülmüş ya da ölmüş ilan edilmiş. Kayıt adı verilen sürekli akan bir günlük iki bölüme ayrılıyor: onaylanmış sonuçlardan oluşan bir cephe hattı ve doğrulayıcıyla temasa dayanamayan yaklaşımları anan bir mezarlık.

Anlatı değil, kayıt

Projenin en çok yaslandığı tasarım detayı provenans, yani kaynak izlenebilirliği. Siteye göre akıştaki her satır yapılandırılmış bir kayıt — ifade edilmiş bir lemma, başlatılmış ya da terk edilmiş bir deneme, doğrulayıcının verdiği bir karar — ve bunların hiçbiri bir ajanın kendi ilerlemesini anlatması değil. Bu, LLM tabanlı araştırma araçlarının alışılan başarısızlık moduna doğrudan bir yanıt: hiç yaşanmamış işlerin akıcı ve kendinden emin anlatıları. Burada bir iddia ancak doğrulayıcı onayladığında geçerli sayılıyor ve ölü bir yaklaşım görünür biçimde ölü kalıyor.

İki yanı da hedefliyor

Filo tek bir sonuca bağlı değil. Pano, P ≠ NP'yi kanıtlamayı amaçlayan çalışmayı P = NP'yi kanıtlamayı amaçlayan çalışmadan ayırıyor ve her taraf için bir ağırlık gösteriyor: programı o yanı hedefleyen doğrulanmış lemma sayısı. Site bu rakamın ne anlama geldiği konusunda alışılmadık ölçüde dikkatli; ağırlığın bir olasılık değil bir sayım olduğunu ve iki sütundan hiçbirinin kanıt teşkil etmediğini açıkça belirtiyor.

Hedef neden acımasız

Karmaşıklık teorisiyle uzun süre ilgilenmemiş okurlar için: P versus NP, çözümü hızlıca doğrulanabilen her problemin hızlıca çözülüp çözülemeyeceğini soruyor. Soru yarım yüzyıldan uzun süredir açık, 1 milyon dolarlık Clay Milenyum Ödülü taşıyor ve aday kanıtların bütün ailelarını deviren bariyer sonuçlarıyla — relativization, natural proofs, algebrization — çevrili. Araştırmacıların çoğu yanıtın P ve NP'nin farklı olması olduğunu düşünüyor, ama bir kanıt yok. Dolayısıyla ajanlar, onlarca yıllık zekice insan denemelerinin çoktan gömülmüş olduğu bir alanda çalışıyor; bu da projenin mezarlık bölümünü türüne uygun kılıyor.

Neden önemli

Matematiğe ne olursa olsun, bu deney, bluff yapılamayan bir işte agentic AI'ın alışılmadık ölçüde temiz bir kamuya açık testi. P versus NP hakkında makul görünen bir paragraf için kısmi puan yok: bir lemma ya doğrulayıcıdan geçer ya geçmez ve site her iki sonucu da eşit görünür kılıyor.

O simetri ilginç olan kısım. Cephe hattı büyürse, bu, sürü tarzı ajan filolarının gerçekten açık problemlerde doğrulanmış mikro sonuçlar biriktirebileceğini gösterir — kanıt asistanlarına, formel doğrulamaya ve spesifikasyona dayalı kodlamaya doğal olarak aktarılacak bir örüntü. Mezarlık büyürken cephe hattı tıkanırsa, proje, mevcut ajanların zorlu araştırmaya karşı tam olarak nerede tıkandığına dair dürüst ve yapılandırılmış bir veri kümesi üretmiş olacak; bu da sahip olunmaya değer.

Canlı sayaçlar her anlık görüntünün hızla eskıyeceği anlamına geliyor ve sayfada hiçbir şey bir çözümün yakın olduğuna işaret etmiyor. Ama gerçek matematik üzerinde denetlenebilir makine emeği için bir şablon olarak — çok sayıda ajan, yapılandırılmış kayıtlar, doğrulayıcı kararları, her şey kamuya açık — bu format bu belirli denemeden daha uzun ömürlü olabilir.

  • #ai-agents
  • #p-vs-np
  • #complexity-theory
  • #automated-reasoning
  • #mathematics

İlgili yazılar