| dbo:abstract
|
- In mathematics and computability theory, an elementary cellular automaton is a one-dimensional cellular automaton where there are two possible states (labeled 0 and 1) and the rule to determine the state of a cell in the next generation depends only on the current state of the cell and its two immediate neighbors. There is an elementary cellular automaton (rule 110, defined below) which is capable of universal computation, and as such it is one of the simplest possible models of computation. (en)
- 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: 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. (nl)
- Элементарный клеточный автомат — это клеточный автомат с одномерным массивом ячеек в форме бесконечной в обе стороны ленты, который имеет два возможных состояния ячеек (0 и 1, «мёртвые» и «живые», «пустые» и «заполненные») и правило для определения состояния ячейки на следующем шаге, использующее только состояние ячейки и её двух соседей на текущем шаге. В целом такие автоматы являются одними из наиболее простых возможных клеточных автоматов, однако при некоторых правилах они показывают сложное поведение; так, использование правила 110 приводит к полному по Тьюрингу автомату. (ru)
- Елементарний клітинний автомат в математиці і теорії обчислюваності — найпростіший можливий варіант клітинного автомата. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 23816 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:title
|
- Elementary Cellular Automaton (en)
- Rule 102 (en)
- Rule 110 (en)
- Rule 126 (en)
- Rule 150 (en)
- Rule 158 (en)
- Rule 182 (en)
- Rule 188 (en)
- Rule 190 (en)
- Rule 220 (en)
- Rule 222 (en)
- Rule 30 (en)
- Rule 50 (en)
- Rule 54 (en)
- Rule 60 (en)
- Rule 62 (en)
- Rule 90 (en)
- Rule 94 (en)
|
| dbp:urlname
|
- ElementaryCellularAutomaton (en)
- Rule102 (en)
- Rule110 (en)
- Rule126 (en)
- Rule150 (en)
- Rule158 (en)
- Rule182 (en)
- Rule188 (en)
- Rule190 (en)
- Rule220 (en)
- Rule222 (en)
- Rule30 (en)
- Rule50 (en)
- Rule54 (en)
- Rule60 (en)
- Rule62 (en)
- Rule90 (en)
- Rule94 (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In mathematics and computability theory, an elementary cellular automaton is a one-dimensional cellular automaton where there are two possible states (labeled 0 and 1) and the rule to determine the state of a cell in the next generation depends only on the current state of the cell and its two immediate neighbors. There is an elementary cellular automaton (rule 110, defined below) which is capable of universal computation, and as such it is one of the simplest possible models of computation. (en)
- Элементарный клеточный автомат — это клеточный автомат с одномерным массивом ячеек в форме бесконечной в обе стороны ленты, который имеет два возможных состояния ячеек (0 и 1, «мёртвые» и «живые», «пустые» и «заполненные») и правило для определения состояния ячейки на следующем шаге, использующее только состояние ячейки и её двух соседей на текущем шаге. В целом такие автоматы являются одними из наиболее простых возможных клеточных автоматов, однако при некоторых правилах они показывают сложное поведение; так, использование правила 110 приводит к полному по Тьюрингу автомату. (ru)
- Елементарний клітинний автомат в математиці і теорії обчислюваності — найпростіший можливий варіант клітинного автомата. (uk)
- 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: (nl)
|
| rdfs:label
|
- Elementary cellular automaton (en)
- Elementaire cellulaire automaat (nl)
- Элементарный клеточный автомат (ru)
- Елементарні клітинні автомати (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
