Key points are not available for this paper at this time.
A machine is oblivious if the sequence in which it accesses memory locations is equivalent for any two programs with the same running time. For example, an oblivious Turing Machine is one for which the movement of the heads on the tapes is identical for each computation. (Thus, it is independent of the actual input.) What is the slowdown in the running time of any machine, if it is required to be oblivious?
Building similarity graph...
Analyzing shared references across papers
Loading...
Rafail Ostrovsky (Mon,) studied this question.
synapsesocial.com/papers/6a2191c841c7eea2445fa923 — DOI: https://doi.org/10.1145/100216.100289
Rafail Ostrovsky
UCLA Health
Massachusetts Institute of Technology
Building similarity graph...
Analyzing shared references across papers
Loading...