Computation Theory

Note: From 1987 to 2020, Stephen Wolfram’s intellectual efforts have not primarily been reported in academic articles.

For new academic publications, see the Wolfram Physics Project.

1984

Computation Theory of Cellular Automata » Wolfram, S. Communications in Mathematical Physics 96, no. 1 (1984): 15–57.

1985

Undecidability and Intractability in Theoretical Physics » Wolfram, S. Physical Review Letters 54, no. 8 (1985): 735–738.

Origins of Randomness in Physical Systems » Wolfram, S. Physical Review Letters 55, no. 5 (1985): 449–452.

1986

Cryptography with Cellular Automata » Wolfram, S. In “Advances in Cryptology: CRYPTO ’85 Proceedings” [Williams, H. C. (Ed.)]. Lecture Notes in Computer Science 218. Springer-Verlag, 429–432, 1986.

Random Sequence Generation by Cellular Automata » Wolfram, S. Advances in Applied Mathematics 7, no. 2 (1986): 123–169.

Approaches to Complexity Engineering » Wolfram, S. Physica D 22 (1986): 385–399.