AI reportedly disproves the Exponential Time Hypothesis, shifting P vs NP odds
esrtweet · x · 2026-10-27
esrtweet says AI has produced a disproof of the Exponential Time Hypothesis, and notes the computational complexity community is all asking the same question: could this hint P=NP? He still leans P≠NP but admits his odds shifted dramatically within hours. If verified, it would be a landmark AI-for-math result.
More from AGI Musings
- Engineer with 25+ years says AI skills no longer save tech careers over 40 — AIandDesign · 2026-10-27
- Auroch Digital cuts 25% of staff as one dev claims AI can replace 50% of studio workers — SydSteyerhart · 2026-10-27
- Dev argues deep originality and unique IP are the best defense against AI game cloning — pwlot · 2026-10-27
- Math is cooked, physics is next: KOL says biology needs much bigger ovens — DeryaTR_ · 2026-10-27
- 'Lessons learned' papers may be worth more to AI models than 2500-citation atlas papers — owl_posting · 2026-10-27
- The SMB process-data gold rush: 1M businesses selling know-how to RL environment companies — willcb · 2026-10-27