SHAWORDS

Computational reducibility may well be the exception rather than the r — Stephen Wolfram

"Computational reducibility may well be the exception rather than the rule: Most physical questions may be answerable only through irreducible amounts of computation. Those that concern idealized limits of infinite time, volume, or numerical precision can require arbitrarily long computations, and so be formally undecidable."
S
Stephen Wolfram
Stephen Wolfram
author29 quotes

Stephen Wolfram is a British-American computer scientist, physicist, and businessman. He is known for his work in computer algebra and theoretical physics. In 2012, he was named a fellow of the American Mathematical Society.

More by Stephen Wolfram

View all →
Quote
"Thats... the big discovery of this principle of computational equivalence of mine. ...This is something which is kind of a follow-on to Gödels theorem, to Turings work on the ... that there is this fundamental limitation built into science, this idea of computational irreducibility that says that even though you may know the rules by which something operates, that does not mean that you can readily... be smarter that it and jump ahead and figure out what its going to do."
S
Stephen Wolfram
Quote
"Cellular automata are discrete dynamical systems with simple construction but complex self-organizing behaviour. Evidence is presented that all one-dimensional cellular automata fall into four distinct universality classes. Characterizations of the structures generated in these classes are discussed. Three classes exhibit behaviour analogous to limit points, limit cycles and chaotic attractors. The fourth class is probably capable of universal computation, so that properties of its infinite time behaviour are undecidable."
S
Stephen Wolfram

More on Time

View all →
Quote
"Most mathematicians prove what they can, von Neumann proves what he wants." Once in a discussion about the rapid growth of mathematics in modern times, von Neumann was heard to remark that whereas thirty years ago a mathematician could grasp all of mathematics, that is impossible today. Someone asked him: "What percentage of all mathematics might a person aspire to understand today?" Von Neumann went into one of his five-second thinking trances, and said: "About 28 percent."
John von NeumannJohn von Neumann