Timeline for Status of Impagliazzo's Worlds?
Current License: CC BY-SA 2.5
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 8, 2011 at 16:43 | history | edited | Mohammad Al-Turkistany |
added tag
|
|
| Sep 24, 2010 at 16:29 | history | edited | András Salamon |
edited tags
|
|
| Sep 21, 2010 at 15:27 | vote | accept | Mohammad Al-Turkistany | ||
| Sep 19, 2010 at 2:06 | answer | added | Boaz Barak | timeline score: 33 | |
| Sep 6, 2010 at 16:38 | answer | added | Sadeq Dousti | timeline score: 20 | |
| Sep 6, 2010 at 15:23 | comment | added | Aaron Sterling | I'm not enough of an expert to answer, but I thought you might like to know that at the first Barriers in Complexity Workshop, Impagliazzo called for a research program very much in line with your question. Call "Earth-like oracles" oracles in which the same complexity theorems hold that hold in the "real" unrelativized world we live in. Then study the properties of these oracles that are kinda like the real Earth. So, in that framework, your question becomes, "What does an oracle have to satisfy to be Earth-like?" | |
| Sep 6, 2010 at 15:19 | history | edited | Aaron Sterling |
edited tags
|
|
| Sep 6, 2010 at 15:14 | history | asked | Mohammad Al-Turkistany | CC BY-SA 2.5 |