Timeline for Characterize P^NP (a.k.a. Delta_2^p)
Current License: CC BY-SA 2.5
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 4, 2022 at 9:34 | comment | added | logi-kal | @GregKuperberg Do you have a formal proof for your claim? | |
| Dec 14, 2010 at 10:51 | comment | added | Max | I suppose that incrementing also restarts the "polynomial time" clock? | |
| Dec 16, 2009 at 6:52 | comment | added | Greg Kuperberg | It seems that $P^{NP}$ is best characterized by people named Ryan. | |
| Dec 16, 2009 at 6:24 | history | answered | Ryan Williams | CC BY-SA 2.5 |