Y
Hacker News
new
|
ask
|
show
|
jobs
by
porphyra
398 days ago
There's not even a proof that P != EXPTIME haha
EDIT: I am a dumbass and misremembered.
2 comments
doc_manhat
398 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
link
LPisGood
398 days ago
I thought there was some simple proof of this, but all I can think of is time hierarchy theorem.
link