3 ms·
Yes, I know. But I assumed that people would be more familiar with P vs NP. Specifically, we know that P <= NP <= PSPACE. And any progress on P < NP would au
by eru 2y ago
Yes, I know. But I assumed that people would be more familiar with P vs NP.
Specifically, we know that P <= NP <= PSPACE. And any progress on P < NP would automatically involve some progress on P < PSPACE.
And while a proof of P < PSPACE by itself wouldn't strictly say anything about P vs NP directly, it would probably at least give some inspiration and hints.
- IsTom 2y agoI've always found it odd that people are fixating on showing P != NP when they can't even show that P != PSPACE.