4 ms·
The article is about a new proof wherein P == PSPACE. Something we all intuitively expected but someone finally figured out an obscure way to prove it. ------
by dragontamer 1y ago
The article is about a new proof wherein P == PSPACE.
Something we all intuitively expected but someone finally figured out an obscure way to prove it.
--------
This is a really roundabout article that takes a meandering path to a total bombshell in the field of complexity theory. Sorry for spoiling but uhhh, you'd expect an article about P == PSPACE would get to the point faster....
- LPisGood 1y agoThis article is not about a proof that P = PSPACE. That would be way bigger news since it also directly implies P = NP.