dbo:abstract
|
- The Rule 110 cellular automaton (often called simply Rule 110) is an elementary cellular automaton with interesting behavior on the boundary between stability and chaos. In this respect, it is similar to Conway's Game of Life. Like Life, Rule 110 with a particular repeating background pattern is known to be Turing complete. This implies that, in principle, any calculation or computer program can be simulated using this automaton. (en)
- Regel 110 (Engels: Rule 110) is de enige elementaire cellulaire automaat waarvan Turingvolledigheid is bewezen. Regel 110 werd voor het eerst beschreven door Stephen Wolfram in zijn boek . Beschrijving:De automaat bestaat uit een oneindige rij cellen Ci. De nieuwe toestand van de cel Ci wordt bepaald door een booleaanse functie met drie parameters: F(Ci−1, Ci, Ci+1). Dat wil zeggen, de huidige waarde van cel Ci en die van de linker- en rechterbuur. Omdat een booleaanse functie met ariteit drie slechts 23=8 mogelijke waarden oplevert, is het niet zo moeilijk de tabel uit te schrijven. De functie kan dus worden gerepresenteerd door een achtbits integer zonder teken. Decimaal levert dat 110 op, wat de naamgeving verklaart. (nl)
- Правило 110 (англ. Rule 110) — один из вариантов элементарного клеточного автомата, в котором последовательность результатов преобразования образуют бинарную последовательность 01101110, что является двоичным представлением десятичного числа 110. Все элементарные клеточные автоматы представляют собой бесконечную ленту из последовательно размещённых клеток, которые могут иметь только два состояния (0 и 1) и при этом будущее состояние клетки зависит от текущих значений трёх клеток — её самой и двух её ближайших соседей. Для автомата, действующего по правилу 110, характерно поведение на границе хаоса и стабильности. Такое же поведение присуще игре «Жизнь». Доказано, что клеточный автомат с правилом 110 является Тьюринг-полным, то есть любая вычислительная процедура может быть реализована с его помощью. Возможно, что это самая простая система полная по Тьюрингу. (ru)
- Правило 110 — елементарний одновимірний клітинний автомат з поведінкою, яка перебуває на кордоні хаосу і стабільності. В цьому відношенні Правило 110 ідентично грі «Життя». Відомо, що Правило 110 є Тьюринг-повним, що означає, що будь-яка обчислювальна процедура може бути реалізована за допомогою цього клітинного автомата. (uk)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 16728 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- The Rule 110 cellular automaton (often called simply Rule 110) is an elementary cellular automaton with interesting behavior on the boundary between stability and chaos. In this respect, it is similar to Conway's Game of Life. Like Life, Rule 110 with a particular repeating background pattern is known to be Turing complete. This implies that, in principle, any calculation or computer program can be simulated using this automaton. (en)
- Правило 110 — елементарний одновимірний клітинний автомат з поведінкою, яка перебуває на кордоні хаосу і стабільності. В цьому відношенні Правило 110 ідентично грі «Життя». Відомо, що Правило 110 є Тьюринг-повним, що означає, що будь-яка обчислювальна процедура може бути реалізована за допомогою цього клітинного автомата. (uk)
- Regel 110 (Engels: Rule 110) is de enige elementaire cellulaire automaat waarvan Turingvolledigheid is bewezen. Regel 110 werd voor het eerst beschreven door Stephen Wolfram in zijn boek . Beschrijving:De automaat bestaat uit een oneindige rij cellen Ci. De nieuwe toestand van de cel Ci wordt bepaald door een booleaanse functie met drie parameters: F(Ci−1, Ci, Ci+1). Dat wil zeggen, de huidige waarde van cel Ci en die van de linker- en rechterbuur. Omdat een booleaanse functie met ariteit drie slechts 23=8 mogelijke waarden oplevert, is het niet zo moeilijk de tabel uit te schrijven. (nl)
- Правило 110 (англ. Rule 110) — один из вариантов элементарного клеточного автомата, в котором последовательность результатов преобразования образуют бинарную последовательность 01101110, что является двоичным представлением десятичного числа 110. Все элементарные клеточные автоматы представляют собой бесконечную ленту из последовательно размещённых клеток, которые могут иметь только два состояния (0 и 1) и при этом будущее состояние клетки зависит от текущих значений трёх клеток — её самой и двух её ближайших соседей. (ru)
|
rdfs:label
|
- Rule 110 (en)
- Regel 110 (nl)
- Правило 110 (ru)
- Правило 110 (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |