Timeline for Should the certificate for NPSPACE be polynomial in size?
Current License: CC BY-SA 4.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| S Jun 17, 2021 at 14:27 | vote | accept | Mohith Jagalmohanan | ||
| S Jun 17, 2021 at 14:27 | vote | accept | Mohith Jagalmohanan | ||
| S Jun 17, 2021 at 14:27 | |||||
| Jun 17, 2021 at 14:26 | vote | accept | Mohith Jagalmohanan | ||
| S Jun 17, 2021 at 14:27 | |||||
| Jun 17, 2021 at 13:45 | history | became hot network question | |||
| Jun 17, 2021 at 7:21 | answer | added | nir shahar | timeline score: 4 | |
| Jun 17, 2021 at 6:54 | answer | added | D.W.♦ | timeline score: 5 | |
| Jun 17, 2021 at 6:15 | comment | added | Mohith Jagalmohanan | PS: The certificate I have right now is exponential in length. But verification need not take so much space since I bring only what I want into the working memory at once. That is why I am having this doubt about whether this is enough, or I need to ensure polynomial sized certificate (or that the certificate is assumed to be stored in the working tape) | |
| Jun 17, 2021 at 5:50 | review | First posts | |||
| Jul 1, 2021 at 5:50 | |||||
| Jun 17, 2021 at 5:44 | history | asked | Mohith Jagalmohanan | CC BY-SA 4.0 |