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?'.

Original post →

More from Research

Research channel →