Elementaire cellulaire automaat
Van Wikipedia, de vrije encyclopedie
Van Wikipedia, de vrije encyclopedie
Een elementaire cellulaire automaat is een eendimensionale cellulaire automaat met twee toestanden. De nieuwe toestand van een cel hangt alleen af van die cel en de naastgelegen cellen. Er zijn slechts 8 (23) verschillende mogelijkheden voor de toestanden van drie cellen naast elkaar waardoor er 256 (28) elementaire cellulaire automaten bestaan. Deze soort cellulaire automaten werden voor het eerst bestudeerd door Stephen Wolfram in 1983.
Een voorbeeld van een elementaire cellulaire automaat is regel 110 die gebruikmaakt van de volgende regels:
| huidig patroon | 111 | 110 | 101 | 100 | 011 | 010 | 001 | 000 |
|---|---|---|---|---|---|---|---|---|
| nieuw toestand voor middelste cel | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
Deze cellulaire automaat wordt regel 110 genoemd aangezien het binaire getal 01101110 (de onderste rij in de tabel hierboven) in het decimale stelsel gelijk is aan 110. De 256 elementaire cellulaire automaten krijgen op deze wijze elk een eigen naam op basis van de regels.
Enkele noemenswaardige elementaire cellulaire automaten zijn:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
