4 ms·
There's not even a proof that P != EXPTIME haha EDIT: I am a dumbass and misremembered.
by porphyra 1y ago
There's not even a proof that P != EXPTIME haha
EDIT: I am a dumbass and misremembered.
- doc_manhat 1y agoI think there is right? It's been a long time but I seem to remember it following from the time hierarchy theorem
- LPisGood 1y agoI thought there was some simple proof of this, but all I can think of is time hierarchy theorem.