Skip to main content
1 of 4
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39

What is an oracle, really?

[![enter image description here][1]][1]

Regarding oracles, might this be a reasonable description of their inner workings (this from Hartley Rogers, Jr.'s text, Theory of Recursive Functions and Effective Computability)? [1]: https://i.sstatic.net/u4c5u.jpg

Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39