Timeline for NP and verifiability equivalence - does this guarantee that any certificate can be verified in polynomial time?
Current License: CC BY-SA 3.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jun 16, 2020 at 10:30 | history | edited | CommunityBot |
Commonmark migration
|
|
Jan 11, 2018 at 10:40 | answer | added | Yuval Filmus | timeline score: 3 | |
Jan 11, 2018 at 8:25 | history | edited | rb612 | CC BY-SA 3.0 |
added 332 characters in body
|
Jan 11, 2018 at 8:12 | history | asked | rb612 | CC BY-SA 3.0 |