wolframscience.com
the book store downloads news & events reference material forum
Stephen Wolfram's: A New Kind of Science | Online
(Restricted Access) Register Now »
Jump to Page
Look Up in Index
Search

Chapter 12 > Section 10 > Page 833 Previous page-----Next page
The Principle of Computational Equivalence | Intelligence in the Universe



TEXT FROM PAGE


[No text on this page]



Captions on this page:

Examples of rules with three colors that achieve the purpose of doubling the width of the pattern given in their input. These examples are taken from the 4277 found in effect by searching exhaustively all 7,625,597,484,987 possible rules with three colors. In most cases the number of steps to generate the final pattern increases roughly linearly with the width of the input--although in the case of the fourth-to-last rule on the second row it is 2(n^2-n+1) for width n.





PAGE IMAGE

Page image

RELATED LINKS

Notes related to this page:

* Searching [for doubling rules]
* Properties [of doubling rules]
* [Ideas of] meaning in programs
* Purposeful computation
* Doubling rules [cellular automata]
* [Rules implementing] other functions
* Other examples [of minimal systems]
* [Classes of] fast algorithms
* Sorting networks
* Implementation of general cellular automata
* Uniqueness of patterns [in cellular automata]
* Simplicity in scientific models
* "Firing squad" synchronization
* All notes for this section
* Downloadable programs for this page
* Downloadable images
* Search Forum for this page
* Post a comment
* NKS | Online FAQs
From Stephen Wolfram: A New Kind of Science [citation] Previous page-----Next page