What term did Alan Turing coin for a machine that queries an external information source?

The story behind the answer

Alan Turing called a machine that queries an external information source an oracle machine.

He introduced the idea in his 1939 paper “Systems of Logic Based on Ordinals,” extending the ordinary Turing-machine model. A standard Turing machine follows a fixed set of rules while reading and writing symbols on its tape. An oracle machine is additionally allowed to consult an oracle that instantly answers questions about a particular set or problem.

The oracle is not necessarily a physical device, a computer program, or even a computable process. In a typical example, the machine submits a natural number and receives a yes-or-no answer about whether that number belongs to a specified set. This lets mathematicians study computation relative to information that an ordinary machine cannot derive on its own.

The concept is important because it separates two ideas often blurred in popular descriptions of advanced computing: faster computation and access to fundamentally different information. An oracle does not merely make a machine quicker; it changes the assumptions about what questions can be answered. “Turing oracle” is a descriptive phrase sometimes used informally, but the canonical term is oracle machine.

Source: Wikipedia · fact-checked Aug. 2026

Add question to a list

Choose a list to keep this question in: