Timeline for Surprising Results in Complexity (Not on the Complexity Blog List)
Current License: CC BY-SA 2.5
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Dec 8, 2010 at 23:41 | comment | added | Tsuyoshi Ito | The recent result QIP=PSPACE is by Jain, Ji, Upadhyay and Watrous. | |
Sep 11, 2010 at 2:30 | comment | added | Robin Kothari | QIP = QIP(3) has been known for about 10 years now. The QIP = PSPACE paper did not show that. | |
Aug 21, 2010 at 21:45 | history | answered | Henry Yuen | CC BY-SA 2.5 |