Timeline for Separation of limited nondeterminism classes?
Current License: CC BY-SA 2.5
16 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/
|
|
| Nov 22, 2010 at 2:18 | vote | accept | Mohammad Al-Turkistany | ||
| Sep 27, 2010 at 20:21 | answer | added | Sadeq Dousti | timeline score: 6 | |
| Sep 26, 2010 at 17:35 | answer | added | András Salamon | timeline score: 7 | |
| Sep 26, 2010 at 16:05 | comment | added | Kaveh | For random in place of non-deterministic bits, see eccc.hpi-web.de/report/2009/039. | |
| Sep 26, 2010 at 16:00 | history | edited | Mohammad Al-Turkistany | CC BY-SA 2.5 |
added details
|
| Sep 26, 2010 at 15:55 | history | edited | Mohammad Al-Turkistany | CC BY-SA 2.5 |
improved formatting
|
| Sep 26, 2010 at 15:49 | comment | added | Suresh Venkat | Then the question should be that: it's better to ask more focused questions. Also, please fix the typos in the title | |
| Sep 26, 2010 at 15:35 | comment | added | Mohammad Al-Turkistany | Does $\beta_k P=NP(\log^k n)$ define an infinite hierarchy? | |
| Sep 26, 2010 at 14:56 | comment | added | Suresh Venkat | Yes, but can you summarize what's known first and any conjectures/questions you might have ? | |
| Sep 26, 2010 at 14:46 | history | edited | Mohammad Al-Turkistany | CC BY-SA 2.5 |
improved formatting
|
| Sep 26, 2010 at 14:32 | history | edited | Mohammad Al-Turkistany | CC BY-SA 2.5 |
improved formatting
|
| Sep 26, 2010 at 13:29 | comment | added | Mohammad Al-Turkistany | @Suresh, for me, the $\beta_1P$ vs. $\beta_2P$ problem looks more natural problem than the $P$ vs $NP$ problem. | |
| Sep 26, 2010 at 8:03 | comment | added | Suresh Venkat | I'll refer you to the meta discussion on how to ask a question, and in particular the part about explaining why YOU care. | |
| Sep 26, 2010 at 7:29 | history | edited | Mohammad Al-Turkistany | CC BY-SA 2.5 |
improved formatting
|
| Sep 26, 2010 at 7:16 | history | asked | Mohammad Al-Turkistany | CC BY-SA 2.5 |