Chapter 12: The Principle of Computational Equivalence

Section 3: The Content of the Principle

Initial conditions [as oracles]

Oracles are usually imagined as being included in the internal rules for a system. But if there are an infinite number of elements that can be specified in the initial condition—as in a cellular automaton—then a table for an oracle could also be given in the initial conditions.

From Stephen Wolfram: A New Kind of Science [citation]