Timeline for Existence of universal witness set and efficient sampling of coNP sets
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:32 | history | edited | CommunityBot |
replaced http://cstheory.stackexchange.com/ with https://cstheory.stackexchange.com/
|
|
| Dec 13, 2015 at 20:38 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
corrected grammer
|
| Dec 13, 2015 at 20:14 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
added 35 characters in body
|
| Dec 13, 2015 at 20:11 | comment | added | Turbo | It just says "..there exists a universal witness.." | |
| Dec 13, 2015 at 20:10 | comment | added | Mohammad Al-Turkistany | @Turbo The definition is given in the post. | |
| Dec 13, 2015 at 20:08 | comment | added | Turbo | what is an universal witness? | |
| Dec 13, 2015 at 20:07 | comment | added | Mohammad Al-Turkistany | @Turbo Both problems have the same number of solutions for some given input $x$. | |
| Dec 13, 2015 at 20:05 | comment | added | Turbo | what does parsimonious mean? | |
| Dec 13, 2015 at 19:53 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
Added additional questions
|
| Sep 12, 2015 at 19:42 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
Edited the text
|
| Sep 12, 2015 at 19:30 | history | asked | Mohammad Al-Turkistany | CC BY-SA 3.0 |