Chapter 12: The Principle of Computational Equivalence

Section 8: Undecidability and Intractability

Functions [computed by Turing machines]

The plots below show the values of the functions f[x] for x from 0 to 1023 computed by the Turing machines on pages 761 and 763. Many of the plots use logarithmic scales. Rarely are the values close to their absolute maximum t[x].

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