3 ms·
Anonymous RAM [pdf]
- andrewstuart2 10y agoFor anybody else confused by the fact that RAM is never expanded, I believe it's Random Access Machine [1]. At least, this is my conclusion after a cursory search for "oblivious RAM." [1] https://en.wikipedia.org/wiki/Random-access_machine https://en.wikipedia.org/wiki/Random-access_machine
- swordswinger12 10y agoYeah, it's a model of computation used in this line of research. See the original Goldreich/Ostrovsky paper for more info: http://dl.acm.org/citation.cfm?id=233553 http://dl.acm.org/citation.cfm?id=233553
- Ar-Curunir 10y agoShortening Random Access Machine to RAM is standard in TCS.
- mcbits 10y agoTransdichotomous convex sets?
- Ar-Curunir 10y agoTheoretical Computer Science - at least that must be standard terminology among computer scientists?!?
- gmaslov 10y agoI've only ever seen it spelled out "theoretical CS". There is GOFAI, though.