Comment by porphyra 7 months ago There's not even a proof that P != EXPTIME hahaEDIT: I am a dumbass and misremembered. 2 comments porphyra Reply doc_manhat 7 months ago I think there is right? It's been a long time but I seem to remember it following from the time hierarchy theorem LPisGood 7 months ago I thought there was some simple proof of this, but all I can think of is time hierarchy theorem.
doc_manhat 7 months ago I think there is right? It's been a long time but I seem to remember it following from the time hierarchy theorem
LPisGood 7 months ago I thought there was some simple proof of this, but all I can think of is time hierarchy theorem.
I think there is right? It's been a long time but I seem to remember it following from the time hierarchy theorem
I thought there was some simple proof of this, but all I can think of is time hierarchy theorem.