Timeline for Why doesn't P=NP imply P=AP (i.e. P=PSPACE)?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 20, 2019 at 10:43 | comment | added | Turbo | @kaveh What if $p(n)=2^{\Omega(n)}$ while $l(t)=O(t)$ then do we need at least double exponential time for $NP^{NP^{NP}}$? Your argument seems to suggest that possibility while we know $PSPACE$ is in $EXP$ and so how to get the single exponential back? | |
| Sep 13, 2019 at 1:10 | history | edited | Turbo | CC BY-SA 4.0 |
added 59 characters in body
|
| Dec 1, 2012 at 3:12 | comment | added | Tayfun Pay | I really like this answer!! | |
| Nov 30, 2012 at 6:40 | history | edited | Kaveh | CC BY-SA 3.0 |
deleted 21 characters in body
|
| Nov 30, 2012 at 6:34 | history | answered | Kaveh | CC BY-SA 3.0 |