Skip to main content
2 of 4
image
David Roberts
  • 35.5k
  • 11
  • 124
  • 349

What is an oracle, really?

enter image description here

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)?

Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39