← Back to context Comment by porphyra 18 days ago There's not even a proof that P != EXPTIME hahaEDIT: I am a dumbass and misremembered. 2 comments porphyra Reply doc_manhat 18 days 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 18 days ago I thought there was some simple proof of this, but all I can think of is time hierarchy theorem.
doc_manhat 18 days 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 18 days 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.