If P vs NP falls soon it's P=NP, and 'polynomial time' will need redefining
rrwilliams · x · 2026-11-23
rrwilliams' first scenario: if P vs NP is resolved in the next few months, it almost certainly means P=NP — and that 'polynomial time' doesn't match our intuition, prompting a better formalization (e.g. with ultrafinitist tuning) of 'can every quickly verifiable problem be solved quickly?'.
More from Research
- 250k-page machine-verified proof sparks peer review debate around Anthropic result — examachine · 2026-11-23
- P≠NP won't be proved soon, but AI could speed the needed literature 100x — rrwilliams · 2026-11-23
- Complexity researcher rrwilliams lays out three bets on P vs NP — rrwilliams · 2026-11-23
- Fine-tuned Gemma 4 E4B drives 100 villagers offline in a rumor-spread simulation game — AlternativeEnough352 · 2026-11-23
- LingSante-3.1-air-VL tops medical imaging evals across derm, labs and X-rays — Dr_Alex_Crimi · 2026-11-23
- Mathematician praises Lean community's soundness work, admits skepticism is easier than building — mboehme_ · 2026-11-23