Cryptographer Tests Frontier LLMs on SHA-256 and P=NP, Fails but Gains Insight

A cryptographer who helped build SHA-256 fed 30 years of P=NP proof ideas to frontier LLMs, all of which were refuted—leaving him more convinced that P≠NP. Naval shared the discussion, noting that serious experts are quietly using frontier models on cryptographic problems, drowned out by panic-driven news.

2026-10-28 ~ 2026-10-29 · 2 related posts

• Researcher: frontier LLMs convincingly refuted his 30 years of P=NP attempts — csuwildcat · 2026-10-28
• Cryptographer says frontier LLMs refuted every P=NP trick from his 30-year attack — naval · 2026-10-29