News for hackers. Stuff that matters.
Re:P ≠ NP Provable in PA by rossdavidh on Thursday March 18, 2021 @07:35PM (#26508720)
No no, that's the thing. It's not necessarily provable in, say, California or Texas, but we now know that P ≠ NP in at least one state, so it's a pretty significant step forward. Previous work using induction shows that if it's true in one state, it is true in any other state. This still does leave places like D.C. and Puerto Rico as open questions as well, of course.
Re:P ≠ NP Provable in PA by krylon on Thursday March 18, 2021 @08:17PM (#26509002)
If I had read that comment just a few seconds earlier, you would probably owe me a new keyboard now. ;-)