OpenAI ve Anthropic, yapay zeka modellerinin 3-SAT için alt üstel bir algoritma bulduğunu açıkladıOpenAI and Anthropic announce AI models discovered a sub-exponential algorithm for 3-SAT

Her iki şirketin modelleri de 1999'dan beri teorik bilgisayar biliminin temelini oluşturan Üstel Zaman Hipotezi'ni çürütecek bir kanıt sundu. Bu bulgu, 800'den fazla akademik çalışmanın dayandığı varsayımı sorgulasa da, mevcut şifreleme sistemlerini veya endüstriyel çözücüleri pratik olarak etkilemiyor.The models of both companies provided evidence that would refute the Exponential Time Hypothesis, which has underpinned theoretical computer science since 1999. Although this finding questions the assumption on which more than 800 academic studies rely, it does not practically affect existing encryption systems or industrial solvers.