Timeline for Baker, Gill, Solovay - Relativization [closed]
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 3, 2019 at 15:47 | history | closed |
Andrés E. Caicedo YCor Emil Jeřábek Andreas Blass Noah Schweber |
Not suitable for this site | |
| Sep 3, 2019 at 15:15 | answer | added | user36212 | timeline score: 4 | |
| Sep 3, 2019 at 14:44 | comment | added | usul | It sounds like your first task is to understand what an oracle means (and this is not always easy because it can be used loosely or differently by different authors). Usually an oracle for a language (language = set of strings) answers queries of the form "is $s$ in the language"? So it's reasonable to use $B$ for both the oracle and the language. | |
| Sep 3, 2019 at 7:48 | comment | added | Emil Jeřábek | This is not a research-level question. It would be better suited for cs.stackexchange.com . | |
| Sep 3, 2019 at 4:10 | review | Close votes | |||
| Sep 3, 2019 at 15:50 | |||||
| Sep 3, 2019 at 2:40 | review | First posts | |||
| Sep 3, 2019 at 3:35 | |||||
| Sep 3, 2019 at 2:39 | history | asked | Newberry | CC BY-SA 4.0 |