Cellular automaton (original) (raw)
Celulární automat (zkratka CA) je souhrnné označení pro určitý typ fyzikálního modelu reálné situace, ať již v podobě reálného přístroje či mnohem častěji počítačového algoritmu (programu). Slouží k časové i prostorové diskrétní (nespojité) (ideální modelaci) fyzikálních systémů, kde hodnoty veličin nabývají pouze diskrétních hodnot v průběhu času. Využívá se v teorii systémů, matematice a teoretické biologii.
| Property | Value |
|---|---|
| dbo:abstract | Celulární automat (zkratka CA) je souhrnné označení pro určitý typ fyzikálního modelu reálné situace, ať již v podobě reálného přístroje či mnohem častěji počítačového algoritmu (programu). Slouží k časové i prostorové diskrétní (nespojité) (ideální modelaci) fyzikálních systémů, kde hodnoty veličin nabývají pouze diskrétních hodnot v průběhu času. Využívá se v teorii systémů, matematice a teoretické biologii. (cs) Un autòmat cel·lular (A.C.) és un model matemàtic per a un sistema dinàmic que evoluciona en passos discrets. És adequat per modelar sistemes naturals que puguin ser descrits com una col·lecció massiva d'objectes simples que interaccionin localment uns amb els altres. Són sistemes descoberts dins de l'àmbit del camp de la física computacional per John von Neumann els anys 1950. Tot i això, els autòmats cel·lulars van ser posats ja en pràctica per Konrad Zuse i Stanislaw Ulam uns anys abans. (ca) الاتومات الخلوي (بالإنجليزية: Cellular Automaton) هي تعبير (رياضي - برمجي) يدل على مصفوفة من الخلايا يمكن أن تأخذ عدد منته من الحالات حيث كل حالة مستقبلية للخلية تتعلق بحالتها الحاضرة وبحالة الخلايا المجاورة لها. إن التحول من حالة إلى أخرى يحكم بقواعد معرفة مسبقًا. إن أحد أشهر نماذج الاتومات الخلوي هو لعبة الحياة لكونواي. في لعبة كونواي يمكن للخلية أن تمر بثلاث حالات: 1. «الولادة»: إذا كانت الخلية ميتة وحولها 3 جارات أحياء (الخلايا الجارة هي 8 خلايا محيطة بالخلية المدروسة)، يتم تشغيل الخلية (واحد منطقي). 2. «النجاة»: إذا كانت الخلية حية وحولها إما جارتين أو ثلاثة أحياء، تبقى الخلية على قيد الحياة (لا تتغير حالتها). 3. «الموت»: ما تبقى من حالات (بمعنى: إذا كانت الخلية حية وحولها أقل من خليتين أحياء أو أكثر من ثلاثة أحياء) نقوم بإطفاء الخلية. (ar) Ένα κυτταρικό ή κυψελικό αυτόματο (αγγλ. cellular automaton) είναι ένα υπολογιστικό μοντέλο συστημάτων με αναδυόμενη πολυπλοκότητα. Τα κυτταρικά αυτόματα μελετώνται στη θεωρία υπολογισμού, στη φυσική, στη και αλλού. Επινοήθηκαν κατά τη δεκαετία του 1940 από τον μαθηματικό Τζον φον Νόιμαν, με σκοπό την τυπική περιγραφή των λειτουργιών του βιολογικού κυττάρου. Έγιναν περισσότερο γνωστά κατά τη δεκαετία του 1980 από τον Αμερικανό επιστήμονα υπολογιστών , θεμελιωτή του γνωστικού πεδίου της . (el) Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen Zustand zum Zeitpunkt abhängt. (de) A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays. Cellular automata have found application in various areas, including physics, theoretical biology and microstructure modeling. A cellular automaton consists of a regular grid of cells, each in one of a finite number of states, such as on and off (in contrast to a coupled map lattice). The grid can be in any finite number of dimensions. For each cell, a set of cells called its neighborhood is defined relative to the specified cell. An initial state (time t = 0) is selected by assigning a state for each cell. A new generation is created (advancing t by 1), according to some fixed rule (generally, a mathematical function) that determines the new state of each cell in terms of the current state of the cell and the states of the cells in its neighborhood. Typically, the rule for updating the state of cells is the same for each cell and does not change over time, and is applied to the whole grid simultaneously, though exceptions are known, such as the stochastic cellular automaton and asynchronous cellular automaton. The concept was originally discovered in the 1940s by Stanislaw Ulam and John von Neumann while they were contemporaries at Los Alamos National Laboratory. While studied by some throughout the 1950s and 1960s, it was not until the 1970s and Conway's Game of Life, a two-dimensional cellular automaton, that interest in the subject expanded beyond academia. In the 1980s, Stephen Wolfram engaged in a systematic study of one-dimensional cellular automata, or what he calls elementary cellular automata; his research assistant Matthew Cook showed that one of these rules is Turing-complete. The primary classifications of cellular automata, as outlined by Wolfram, are numbered one to four. They are, in order, automata in which patterns generally stabilize into homogeneity, automata in which patterns evolve into mostly stable or oscillating structures, automata in which patterns evolve in a seemingly chaotic fashion, and automata in which patterns become extremely complex and may last for a long time, with stable local structures. This last class is thought to be computationally universal, or capable of simulating a Turing machine. Special types of cellular automata are reversible, where only a single configuration leads directly to a subsequent one, and totalistic, in which the future value of individual cells only depends on the total value of a group of neighboring cells. Cellular automata can simulate a variety of real-world systems, including biological and chemical ones. (en) Un autómata celular (A.C.) es un modelo matemático y computacional para un sistema dinámico que evoluciona en pasos discretos. Es adecuado para modelar sistemas naturales que puedan ser descritos como una colección masiva de objetos simples que interactúen localmente unos con otros. Es un modelo matemático para un sistema dinámico que consiste en una rejilla formada por celdas que pueden cambiar de estado o no dependiendo diversas leyes. Es un espacio regular. Tiene un conjunto de estados finito y cada elemento toma un valor de este conjunto de estados. Presenta una función de transición local que es la regla de evolución que determina el comportamiento del autómata. La definición de un A.C. requiere mencionar sus elementos básicos: * Un espacio regular: Ya sea una línea, un plano de 2 dimensiones o un espacio n-dimensional. Cada división homogénea del espacio es llamada célula. * Conjunto de Estados: Es finito y cada elemento o célula del espacio toma un valor de este conjunto de estados. También se denomina alfabeto. Puede ser expresado en valores o colores. * Configuración Inicial: Es la asignación inicial de un estado a cada una de las células del espacio. * Vecindades: Define el conjunto de células que se consideran adyacentes a una dada, así como la posición relativa respecto a ella. Cuando el espacio es uniforme, la vecindad de cada célula es isomorfa (es decir, que tiene el mismo aspecto). * Función de Transición Local: Es la regla de evolución que determina el comportamiento del A.C. Se calcula a partir del estado de la célula y su vecindad. Define cómo debe cambiar de estado cada célula dependiendo su estado anterior y de los estados anteriores de su vecindad. Suele darse como una expresión algebraica o un grupo de ecuaciones. Se clasifican principalmente de la siguiente manera: * Clase I: Lleva a un estado homogéneo perdiendo la aleatoriedad del estado inicial. * Clase II: Se generan estructuras cíclicas, separadas y simples. Los cambios en la configuración inicial sólo afectan una región finita de células cercanas * Clase III: Casi todos los patrones iniciales evolucionan de forma caótica. Los cambios en la configuración inicial tienden a propagarse indefinidamente. * Clase IV: Se producen estructuras complejas no explicadas por las clases anteriores. Tienen combinación de patrones cíclicos y comportamiento aleatorio Son sistemas descubiertos dentro del campo de la física computacional por John von Neumann en la década de 1950. La teoría de los autómatas celulares se inicia con su precursor John von Neumann a finales de la década de 1940 con su libro Theory of Self-reproducing Automata (editado y completado por ). Aunque John von Neumann puso en práctica los AA.CC., estos fueron concebidos en los años 40 por Konrad Zuse y Stanislaw Ulam. Zuse pensó en los “espacios de cómputo” (computing spaces), como modelos discretos de sistemas físicos. Las contribuciones de Ulam vinieron al final de los 40, poco después de haber inventado con Nicholas Metropolis el Método de Montecarlo. (es) Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps. L'état d'une cellule au temps t+1 est fonction de l'état au temps t d'un nombre fini de cellules appelé son « voisinage ». À chaque nouvelle unité de temps, les mêmes règles sont appliquées simultanément à toutes les cellules de la grille, produisant une nouvelle « génération » de cellules dépendant entièrement de la génération précédente. Étudiés en mathématiques et en informatique théorique, les automates cellulaires sont à la fois un modèle de et un modèle de calcul. Le modèle des automates cellulaires est remarquable par l'écart entre la simplicité de sa définition et la complexité que peuvent atteindre certains comportements macroscopiques : l'évolution dans le temps de l'ensemble des cellules ne se réduit pas (simplement) à la règle locale qui définit le système. À ce titre il constitue un des modèles standards dans l'étude des systèmes complexes. (fr) セル・オートマトン（英: cellular automaton、略称：CA）とは、格子状のセルと単純な規則による、離散的計算モデルである。計算可能性理論、数学、物理学、複雑適応系、数理生物学、微小構造モデリングなどの研究で利用される。非常に単純化されたモデルであるが、生命現象、結晶の成長、乱流といった複雑な自然現象を模した、驚くほどに豊かな結果を与えてくれる。 正確な発音に近いセルラ・オートマトンとも呼ばれることがある。セルは「細胞」「小部屋」、セルラは「細胞状の」、オートマトンは「からくり」「自動機械」を意味する。他に「セル空間」「埋め尽くしオートマトン」「homogeneous structure」「tessellation structure」「iterative array」といった呼称もある。 有限種類の（多くは2から数十種類の）状態を持つセル（細胞のような単位）によってセル・オートマトンは構成され、離散的な時間で個々のセルの状態が変化する。その変化は、ある時刻 t においてのセルの状態、および近傍のセルの内部状態によって、次の時刻t+1 、すなわち新たな「ジェネレーション」（世代）での各セルの状態が決定される。初期状態（時刻 t=0）は、各セルの状態を設定することで選択される。次の世代（t が1進んだ状態）は、事前に設定された「規則」（一般に何らかの数学的関数）に従って初期状態でのそのセルおよび近傍の状態から決定される。セルの状態を更新する規則は一般にどのセルでも同一であり、途中で変更されず、並んでいる全セルに同時に適用される。ただしや非同期セル・オートマトンは例外である。 その概念は1940年代、ロスアラモス国立研究所で同僚だったスタニスワフ・ウラムとジョン・フォン・ノイマンが発見した。その後細々と研究されていたが、1970年代に2次元セル・オートマトンの一種ライフゲームが登場すると注目されるようになった。1980年代にはスティーブン・ウルフラムが1次元セル・オートマトンまたはを体系的に研究し、一部の規則群がチューリング完全であることを示した。彼が2002年に出版した A New Kind of Science では、セル・オートマトンが様々な科学の領域で応用できると主張している。 (ja) 세포 자동자(細胞自動子) 또는 셀룰러 오토마타(cellular automata, 단수 cellular automaton)는 계산 가능성 이론, 수학, 물리학, 복잡계, 수리생물학, 미세구조 모델링에서 다루는 이산 모형이다. 여러 개의 세포 자동자를 세포 공간, 테셀레이션 구조라고도 부른다. 세포 자동자는 규칙적인 격자 형태로 배열된 세포 또는 칸(cell)들에서 정의된다. 각 세포는 유한한 수의 "상태"를 가질 수 있는데 예를 들어 "살아 있음/죽음"이 있다. 격자는 유한한 수의 아무 차원이면 된다. 각 세포에 대하여, "이웃들"이라 부르는 세포들은 그 세포에 대한 관계로 정의하는데, 예를 들어 그 세포에 대해 모든 방향으로 한 칸씩 떨어져 있는 세포들이라는 식으로 하면 된다. 시간 t=0 일 때의 각각의 세포의 상태를 지정해놓고 이를 초기 상태라고 한다. 새로운 "세대"(시간 t가 그 다음 자연수)는 고정된 "규칙"에 의해 이전 세대로부터 만들어지는데, 규칙은 각 세포와 그 이웃들의 상태에 따라 그 세포의 새로운 상태가 지정하는 수학적인 함수이다. 일반적으로 그 규칙은 각 세포에 대해 동일하고 시간에 따라 변하지 않으며 각 세대의 모든 세포에 동시에 적용되는데, 물론 일반적이지 않은 규칙을 적용한 세포 자동자도 있다.(예: 확률론적 세포 자동자, 비동시적 세포 자동자) 1940년대에 스타니스와프 울람과 존 폰 노이만이 로스앨러모스 국립 연구소에서 함께 연구하면서 이 개념을 처음 발견했으나, 학계 밖에서 활발히 화자되기 시작한 것은 1970년대에 2차원 세포 자동자의 하나인 존 호턴 콘웨이의 라이프 게임이 소개된 이후였다. (ko) Een cellulaire automaat (Engels: cellular automaton) is een discreet model uit de dat onder andere wordt toegepast in de wiskunde en theoretische biologie. Het model bestaat uit een één- of meer-dimensionaal raster van cellen met elk een eindig aantal toestanden. Een volgende toestand wordt door toepassing van een gegeven set regels berekend uit de huidige toestand van de cel en die van zijn directe buren. Door het herhaald toepassen van dezelfde regels ontstaan vaak spontaan patronen die nu en dan grote gelijkenis vertonen met wat in de natuur wordt aangetroffen, zoals in de groeipatronen van kristallen en in kolonies koralen. Een bekend voorbeeld van een cellulaire automaat is de Game of Life van John Conway. (nl) Un automa cellulare (dall'inglese Cellular automaton o Cellular automata, abbrev. CA) è un modello matematico usato per descrivere l'evoluzione di sistemi complessi discreti, studiati in teoria della computazione, matematica, fisica e biologia. (it) Automat komórkowy – system składający się z pojedynczych komórek, sąsiadujących ze sobą według pewnego ustalonego wzorca. Każda z komórek może przyjąć jeden ze stanów, przy czym liczba stanów jest skończona, ale dowolnie duża. Stan komórki zmieniany jest synchronicznie zgodnie z regułami mówiącymi, w jaki sposób nowy stan komórki zależy od jej obecnego stanu i stanu jej sąsiadów. Automaty komórkowe, których struktury opisane są przez siatkę komórek oraz ich stany, przejścia i reguły tych przejść, są modelami matematycznymi. Tworzą one środowisko dla większych dyskretnych klas modeli, ponieważ wszystkie opisujące je struktury przyjmują wartości dyskretne. Każdy automat komórkowy składa się z -wymiarowej regularnej, dyskretnej siatki komórek, każda komórka jest taka sama (jest kopią poprzedniej), cała przestrzeń siatki musi być zajmowana w całości przez komórki ułożone obok siebie. Każda z nich posiada jeden stan ze skończonego zbioru stanów. Ewolucja każdej komórki przebiega według tych samych ściśle określonych reguł lokalnych (jednorodność), które zależą wyłącznie od poprzedniego stanu komórki oraz od stanów skończonej liczby komórek-sąsiadów. Ewolucja następuje w dyskretnych przedziałach czasowych, jednocześnie dla każdej komórki (równoległość). W automacie komórkowym komórka jest automatem. (pl) Um autómato (português europeu) ou autômato (português brasileiro) celular (AC) é um modelo discreto de computação estudado na teoria dos autômatos. Autômatos celulares também são chamados de espaços celulares, autômatos de mosaico, estruturas homogêneas, estruturas celulares, estruturas de mosaico e arranjos iterativos. Autômatos celulares encontraram aplicação em várias áreas, incluindo física, biologia teórica e modelagem de . Um autômato celular consiste em uma grade regular de células, cada uma em um número finito de estados, como ligado e desligado (em contraste com uma rede de mapa acoplado). A grade pode estar em qualquer número finito de dimensões. Para cada célula, um conjunto de células chamado vizinhança é definido em relação à célula especificada. Um estado inicial (tempo t = 0) é selecionado atribuindo um estado para cada célula. Uma nova geração é criada (avançando t em 1), de acordo com alguma regra fixa (geralmente, uma função matemática) que determina o novo estado de cada célula em termos do estado atual da célula e dos estados das células em sua vizinhança. Normalmente, a regra para atualizar o estado das células é a mesma para cada célula e não muda ao longo do tempo, e é aplicada a toda a grade simultaneamente, embora sejam conhecidas exceções, como o e o . O conceito foi originalmente descoberto na década de 1940 por Stanislaw Ulam e John von Neumann enquanto eles eram contemporâneos no Laboratório Nacional de Los Alamos. Embora estudado por alguns ao longo das décadas de 1950 e 1960, não foi até a década de 1970 e , um autômato celular bidimensional, que o interesse no assunto se expandiu para além da academia. Na década de 1980, Stephen Wolfram se envolveu em um estudo sistemático de autômatos celulares unidimensionais, ou o que ele chama de ; seu assistente de pesquisa mostrou que é Turing-completo. As classificações primárias de autômatos celulares, conforme descrito por Wolfram, são numeradas de um a quatro. Eles são, em ordem, autômatos nos quais os padrões geralmente se estabilizam em homogeneidade, autômatos nos quais os padrões evoluem para estruturas principalmente estáveis ou oscilantes, autômatos nos quais os padrões evoluem de maneira aparentemente caótica e autômatos nos quais os padrões se tornam extremamente complexos e podem durar por muito tempo, com estruturas locais estáveis. Esta última classe é considerada , ou capaz de simular uma máquina de Turing. Tipos especiais de autômatos celulares são reversíveis, onde apenas uma única configuração leva diretamente a uma subsequente, e totalísticas, em que o valor futuro de células individuais depende apenas do valor total de um grupo de células vizinhas. Autômatos celulares podem simular uma variedade de sistemas do mundo real, incluindo biológicos e químicos. (pt) Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Основой является пространство из прилегающих друг к другу клеток (ячеек), образующих решётку. Каждая клетка может находиться в одном из конечного множества состояний (например, 1 и 0). Решётка может быть любой размерности, бесконечной или конечной, для решётки с конечными размерами часто предусматривается закольцованность при достижении предела (границы). Для каждой клетки определено множество клеток, называемых окрестностью. Например, окрестность фон Неймана ранга 2 включает все клетки на расстоянии не более 2 от текущей. Устанавливаются правила перехода клеток из одного состояния в другое. Обычно правила перехода одинаковы для всех клеток. Один шаг автомата подразумевает обход всех клеток и на основе данных о текущем состоянии клетки и её окрестности определение нового состояния клетки, которое будет у неё при следующем шаге. Перед стартом автомата оговаривается начальное состояние клеток, которое может устанавливаться целенаправленно или случайным образом. Основное направление исследования клеточных автоматов — алгоритмическая разрешимость тех или иных задач. Также рассматриваются вопросы построения начальных состояний, при которых клеточный автомат будет решать заданную задачу. (ru) En cellulär automat är en diskret modell i form av ett rutnät med celler, som är i ett finit tillstånd, såsom "på" eller "av". Ett sätt att simulera en tvådimensionell cellulär automat är med ett ändligt stort rutat papper, tillsammans med en uppsättning regler som cellerna ska följa. Rutorna kallas "celler" och varje cell har två möjliga tillstånd, svart eller vit. Cellens "grannar" är de närmst omkringliggande åtta rutorna som vidrör den. För en cell och dess grannar finns det 512 (= 29) möjliga mönster. För varje sådant mönster dikterar regeltabellen huruvida den mittersta cellen ska vara svart eller vit i nästa tidsintervall, kallat "generation". Conways Game of Life är en populär variant av denna modell. (sv) Кліти́нний автома́т (КА) — дискретна математична модель, яка визначає сукупність та описується набором клітинок, що утворюють періодичну решітку, та заданими правилами переходу, що визначають стан клітини за теперішнім станом самої клітинки та тих її сусідів, що знаходяться від неї на певній відстані, яка не перевищує максимальну. Основний напрям дослідження клітинних автоматів — алгоритмічна розв'язність окремих задач. Також розглядаються питання побудови початкових станів, при яких клітинний автомат вирішуватиме задану задачу. Залишається відкритим, наприклад, питання про можливість побудови машини Тюринга у грі «Життя». (uk) 細胞自動機（英語：Cellular automaton），又稱格狀自動機、元胞自動機，是一種，在可计算性理論、數學及理論生物學都有相關研究。它是由無限個有規律、堅硬的方格組成，每格均處於一種有限狀態。整個格網可以是任何有限維的。同時也是離散的。每格於t時的態由t-1時的一集有限格（這集叫那格的鄰域）的態決定。每一格的「鄰居」都是已被固定的。（一格可以是自己的鄰居。）每次演進時，每格均遵從同一規矩一齊演進。 就形式而言，細胞自動機有三個特徵： * 平行計算（parallel computation）：每一個細胞個體都同時同步的改變 * 局部的（local）：細胞的狀態變化只受周遭細胞的影響。 * 一致性的（homogeneous）：所有細胞均受同樣的規則所支配 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Gospers_glider_gun.gif?width=300 |
| dbo:wikiPageExternalLink | http://atlas.wolfram.com/TOC/TOC_200.html http://cell-auto.com/neighbourhood/index.html http://fourierlife.blogspot.com/ http://www.mirekw.com/ca/index.html http://www.stephenwolfram.com/publications/articles/ca/ https://www.researchgate.net/publication/338019707 https://public.tableau.com/profile/a.m.5517%23!/vizhome/CellularAutomatainTableau256/CellularAutomata256 http://bactra.org/notebooks/cellular-automata.html http://www.conwaylife.com/ http://busyboxes.org https://archive.org/details/newkindofscience00wolf https://medium.com/swlh/building-simulations-with-a-go-cellular-automata-framework-89b2bb1246d3 https://web.archive.org/web/20040404023614/http:/www.collidoscope.com/modernca/ https://web.archive.org/web/20110718031006/http:/www.wepapers.com/Papers/16352/files/swf/15001To20000/16352.swf https://web.archive.org/web/20120311205526/http:/www.mmdr.it/provaEN.asp https://web.archive.org/web/20121114100940/http:/64.78.31.152/wp-content/uploads/2012/08/2stateRevCAin3D.pdf https://web.archive.org/web/20130927134344/http:/www.stephenwolfram.com/publications/articles/ca/ https://web.archive.org/web/20151107004059/http:/uncomp.uwe.ac.uk/genaro/CA_repository.html https://web.archive.org/web/20160114212847/http:/necsi.edu/postdocs/sayama/sdsr/java/ https://web.archive.org/web/20160210112521/http:/vlab.infotech.monash.edu.au/simulations/cellular-automata/ https://www.newscientist.com/article/mg20627653.800-first-replicating-creature-spawned-in-life-simulator.html http://www.fourmilab.ch/cellab http://www.sourceforge.net/projects/golly http://www.cs.utk.edu/~mclennan/contin-comp.html http://cafaq.com/ |
| dbo:wikiPageID | 54342 (xsd:integer) |
| dbo:wikiPageLength | 64658 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1110162718 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cambridge_University_Press dbr:Cardiac_arrhythmia dbr:Belousov–Zhabotinsky_reaction dbr:Procedural_terrain dbr:Rule_184 dbr:Santa_Fe_Institute dbr:Scientific_American dbr:Elementary_cellular_automaton dbr:Neural_network dbr:Phenotypic_switching dbr:Homogeneity dbr:John_von_Neumann dbr:Curtis–Hedlund–Lyndon_theorem dbr:Cymbiola dbr:Universal_Turing_Machine dbr:Day_and_Night_(cellular_automaton) dbr:Dynamical_system dbr:ECC_memory dbr:Magnet dbr:Collective_cell_migration dbr:Computational_irreducibility dbr:Continuous_function dbr:Conway's_game_of_life dbr:Cryptography dbr:Generative_music dbr:Neuron dbr:One-way_function dbr:Orthogonal dbr:Universality_class dbr:Rule_90 dbr:Endomorphisms dbr:Golly_(program) dbr:Modular_arithmetic dbr:Condensed_matter_physics dbr:Cone_snail dbr:Conformal_field_theory dbr:Conjecture dbr:Constructive_proof dbr:Continuous_automaton dbr:Conus_textile dbr:Conway's_Game_of_Life dbr:Pigment dbr:Rule_110 dbr:Lloyd_A._Jeffress dbr:Los_Alamos_National_Laboratory dbr:MIT_Press dbr:Malonic_acid dbr:Calculating_Space dbr:Bijective dbr:Stanislaw_Ulam dbr:Stephen_Wolfram dbr:Stomata dbr:Complex_Systems_(journal) dbr:Zebra dbr:Von_Neumann_cellular_automata dbr:Physics dbr:Public-key_cryptography dbr:Majority_problem_(cellular_automaton) dbr:State_(computer_science) dbr:Microstructure dbr:A._K._Dewdney dbc:Systems_theory dbr:Cephalopod dbc:Computational_fields_of_study dbr:Torus dbr:Garden_of_Eden_(cellular_automaton) dbr:Jarkko_Kari dbr:File:Gospers_glider_gun.gif dbr:Langton's_ant dbr:Langton's_loops dbr:Lattice_gas_automaton dbr:Lattice_model_(physics) dbr:Moore_neighborhood dbr:Alan_Turing dbr:Alvy_Ray_Smith dbr:Anatol_Zhabotinsky dbr:Edge_of_chaos dbr:Ferromagnet dbr:Fourier_transform dbr:Brian's_Brain dbr:Nils_Aall_Barricelli dbr:Norbert_Wiener dbr:Oxford_University_Press dbr:Partial_differential_equations dbr:Cellular_automaton dbr:Chromatophore dbr:Digital_physics dbr:Discrete_calculus dbr:Graph_paper dbr:Ising_model dbr:Tessellation dbr:Symbolic_dynamics dbr:Thermodynamics dbr:Pseudorandom_number_generator dbr:Mathematical_proof dbr:Randomness dbr:Reviews_of_Modern_Physics dbr:Gustav_A._Hedlund dbr:Hamming_distance dbr:Asynchronous_cellular_automaton dbr:Coupled_map_lattice dbr:Hypercube dbr:Turmite dbr:Artificial_life dbr:A_New_Kind_of_Science dbc:Cellular_automata dbc:Dynamical_systems dbr:John_Horton_Conway dbr:Block_cellular_automaton dbr:Block_cipher dbc:Cellular_automata_in_popular_culture dbr:CoDi dbr:Codd's_cellular_automaton dbr:Edge_(geometry) dbr:Hexagonal_tiling dbr:Phase_transition dbr:Tommaso_Toffoli dbr:Wolfram_code dbr:Wireworld dbr:Arturo_Rosenblueth dbr:Automata_theory dbr:BIO-LGCA dbr:Martin_Gardner dbr:Phonons dbr:Fibroblast dbr:Greenberg-Hastings_cellular_automaton dbr:Graph_rewriting_system dbr:Ilya_Prigogine dbr:Konrad_Zuse dbr:Metastasis dbr:Second_Law_of_Thermodynamics dbr:World_Scientific dbr:Unit_interval dbr:Matthew_Cook dbr:Model_of_computation dbr:Norman_Margolus dbr:Turing_machine dbr:Seashell dbr:Seeds_(cellular_automaton) dbr:Undecidable_problem dbr:Universality_(dynamical_systems) dbr:Vertex_(geometry) dbr:Von_Neumann_architecture dbr:Von_Neumann_neighborhood dbr:Von_Neumann_universal_constructor dbr:Wang_tile dbr:Dimensions dbr:Shift_space dbr:Secretion dbr:Evolutionary_music dbr:Firing_squad_synchronization_problem dbr:Second-order_cellular_automaton dbr:Stochastic_cellular_automaton dbr:Statistical_physics dbr:Tumour_heterogeneity dbr:Nobili_cellular_automata dbr:Von_Neumann_cellular_automaton dbr:Rule_30 dbr:Theoretical_biology dbr:Systolic_array dbr:Turing_completeness dbr:Two-dimensional_critical_Ising_model dbr:Preimage dbr:B._P._Belousov dbr:Turing-complete dbr:Wolfram_Media dbr:Continuous_spatial_automata dbr:Penrose_tiles dbr:Probabilistic_cellular_automata dbr:Reaction–diffusion dbr:Computationally_universal dbr:Self-replicating_system dbr:File:CA_rule110s.png dbr:File:CA_rule30s.png dbr:File:Gas_velocity.gif dbr:File:John_von_Neumann_ID_badge.png dbr:File:One-d-cellular-automate-rule-30.gif dbr:File:Oscillator.gif dbr:File:Textile_cone.JPG dbr:File:Torus.png |
| dbp:align | right (en) |
| dbp:caption | The red cells are the Moore neighborhood for the blue cell. (en) The red cells are the von Neumann neighborhood for the blue cell. The range-2 "cross neighborhood" includes the pink cells as well. (en) |
| dbp:contribution | Conway's game of life: early personal recollections (en) Growth and decay in life-like celular autometa (en) |
| dbp:date | 2013-09-27 (xsd:date) |
| dbp:first | David (en) Robert (en) |
| dbp:image | CA-Moore.svg (en) CA-von-Neumann.svg (en) |
| dbp:in | Adamatzky (en) |
| dbp:last | Wainwright (en) Eppstein (en) |
| dbp:url | https://web.archive.org/web/20130927134344/http:/www.stephenwolfram.com/publications/articles/ca/ |
| dbp:wikiPageUsesTemplate | dbt:Harvc dbt:Annotated_link dbt:Authority_control dbt:Cite_book dbt:Cite_journal dbt:Colend dbt:Commons_category dbt:Further dbt:Main dbt:Multiple_image dbt:Not_a_typo dbt:Refbegin dbt:Refend dbt:Reflist dbt:See dbt:Short_description dbt:Use_dmy_dates dbt:Val dbt:Webarchive dbt:Wikibooks dbt:Cite_SEP dbt:Icon dbt:Conway's_Game_of_Life dbt:Cols |
| dbp:year | 2010 (xsd:integer) |
| dcterms:subject | dbc:Systems_theory dbc:Computational_fields_of_study dbc:Cellular_automata dbc:Dynamical_systems |
| gold:hypernym | dbr:Model |
| rdf:type | owl:Thing dbo:Person yago:Abstraction100002137 yago:Attribute100024264 yago:Communication100033020 yago:DynamicalSystem106246361 yago:Language106282651 yago:PhaseSpace100029114 yago:Space100028651 yago:WikicatDynamicalSystems yago:WikicatFormalLanguages |
| rdfs:comment | Celulární automat (zkratka CA) je souhrnné označení pro určitý typ fyzikálního modelu reálné situace, ať již v podobě reálného přístroje či mnohem častěji počítačového algoritmu (programu). Slouží k časové i prostorové diskrétní (nespojité) (ideální modelaci) fyzikálních systémů, kde hodnoty veličin nabývají pouze diskrétních hodnot v průběhu času. Využívá se v teorii systémů, matematice a teoretické biologii. (cs) Un autòmat cel·lular (A.C.) és un model matemàtic per a un sistema dinàmic que evoluciona en passos discrets. És adequat per modelar sistemes naturals que puguin ser descrits com una col·lecció massiva d'objectes simples que interaccionin localment uns amb els altres. Són sistemes descoberts dins de l'àmbit del camp de la física computacional per John von Neumann els anys 1950. Tot i això, els autòmats cel·lulars van ser posats ja en pràctica per Konrad Zuse i Stanislaw Ulam uns anys abans. (ca) Ένα κυτταρικό ή κυψελικό αυτόματο (αγγλ. cellular automaton) είναι ένα υπολογιστικό μοντέλο συστημάτων με αναδυόμενη πολυπλοκότητα. Τα κυτταρικά αυτόματα μελετώνται στη θεωρία υπολογισμού, στη φυσική, στη και αλλού. Επινοήθηκαν κατά τη δεκαετία του 1940 από τον μαθηματικό Τζον φον Νόιμαν, με σκοπό την τυπική περιγραφή των λειτουργιών του βιολογικού κυττάρου. Έγιναν περισσότερο γνωστά κατά τη δεκαετία του 1980 από τον Αμερικανό επιστήμονα υπολογιστών , θεμελιωτή του γνωστικού πεδίου της . (el) Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen Zustand zum Zeitpunkt abhängt. (de) Un automa cellulare (dall'inglese Cellular automaton o Cellular automata, abbrev. CA) è un modello matematico usato per descrivere l'evoluzione di sistemi complessi discreti, studiati in teoria della computazione, matematica, fisica e biologia. (it) En cellulär automat är en diskret modell i form av ett rutnät med celler, som är i ett finit tillstånd, såsom "på" eller "av". Ett sätt att simulera en tvådimensionell cellulär automat är med ett ändligt stort rutat papper, tillsammans med en uppsättning regler som cellerna ska följa. Rutorna kallas "celler" och varje cell har två möjliga tillstånd, svart eller vit. Cellens "grannar" är de närmst omkringliggande åtta rutorna som vidrör den. För en cell och dess grannar finns det 512 (= 29) möjliga mönster. För varje sådant mönster dikterar regeltabellen huruvida den mittersta cellen ska vara svart eller vit i nästa tidsintervall, kallat "generation". Conways Game of Life är en populär variant av denna modell. (sv) 細胞自動機（英語：Cellular automaton），又稱格狀自動機、元胞自動機，是一種，在可计算性理論、數學及理論生物學都有相關研究。它是由無限個有規律、堅硬的方格組成，每格均處於一種有限狀態。整個格網可以是任何有限維的。同時也是離散的。每格於t時的態由t-1時的一集有限格（這集叫那格的鄰域）的態決定。每一格的「鄰居」都是已被固定的。（一格可以是自己的鄰居。）每次演進時，每格均遵從同一規矩一齊演進。 就形式而言，細胞自動機有三個特徵： * 平行計算（parallel computation）：每一個細胞個體都同時同步的改變 * 局部的（local）：細胞的狀態變化只受周遭細胞的影響。 * 一致性的（homogeneous）：所有細胞均受同樣的規則所支配 (zh) الاتومات الخلوي (بالإنجليزية: Cellular Automaton) هي تعبير (رياضي - برمجي) يدل على مصفوفة من الخلايا يمكن أن تأخذ عدد منته من الحالات حيث كل حالة مستقبلية للخلية تتعلق بحالتها الحاضرة وبحالة الخلايا المجاورة لها. إن التحول من حالة إلى أخرى يحكم بقواعد معرفة مسبقًا. إن أحد أشهر نماذج الاتومات الخلوي هو لعبة الحياة لكونواي. في لعبة كونواي يمكن للخلية أن تمر بثلاث حالات: 1. «الولادة»: إذا كانت الخلية ميتة وحولها 3 جارات أحياء (الخلايا الجارة هي 8 خلايا محيطة بالخلية المدروسة)، يتم تشغيل الخلية (واحد منطقي). (ar) A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays. Cellular automata have found application in various areas, including physics, theoretical biology and microstructure modeling. (en) Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps. L'état d'une cellule au temps t+1 est fonction de l'état au temps t d'un nombre fini de cellules appelé son « voisinage ». À chaque nouvelle unité de temps, les mêmes règles sont appliquées simultanément à toutes les cellules de la grille, produisant une nouvelle « génération » de cellules dépendant entièrement de la génération précédente. (fr) Un autómata celular (A.C.) es un modelo matemático y computacional para un sistema dinámico que evoluciona en pasos discretos. Es adecuado para modelar sistemas naturales que puedan ser descritos como una colección masiva de objetos simples que interactúen localmente unos con otros. La definición de un A.C. requiere mencionar sus elementos básicos: Se clasifican principalmente de la siguiente manera: (es) 세포 자동자(細胞自動子) 또는 셀룰러 오토마타(cellular automata, 단수 cellular automaton)는 계산 가능성 이론, 수학, 물리학, 복잡계, 수리생물학, 미세구조 모델링에서 다루는 이산 모형이다. 여러 개의 세포 자동자를 세포 공간, 테셀레이션 구조라고도 부른다. 세포 자동자는 규칙적인 격자 형태로 배열된 세포 또는 칸(cell)들에서 정의된다. 각 세포는 유한한 수의 "상태"를 가질 수 있는데 예를 들어 "살아 있음/죽음"이 있다. 격자는 유한한 수의 아무 차원이면 된다. 각 세포에 대하여, "이웃들"이라 부르는 세포들은 그 세포에 대한 관계로 정의하는데, 예를 들어 그 세포에 대해 모든 방향으로 한 칸씩 떨어져 있는 세포들이라는 식으로 하면 된다. 시간 t=0 일 때의 각각의 세포의 상태를 지정해놓고 이를 초기 상태라고 한다. 새로운 "세대"(시간 t가 그 다음 자연수)는 고정된 "규칙"에 의해 이전 세대로부터 만들어지는데, 규칙은 각 세포와 그 이웃들의 상태에 따라 그 세포의 새로운 상태가 지정하는 수학적인 함수이다. 일반적으로 그 규칙은 각 세포에 대해 동일하고 시간에 따라 변하지 않으며 각 세대의 모든 세포에 동시에 적용되는데, 물론 일반적이지 않은 규칙을 적용한 세포 자동자도 있다.(예: 확률론적 세포 자동자, 비동시적 세포 자동자) (ko) Automat komórkowy – system składający się z pojedynczych komórek, sąsiadujących ze sobą według pewnego ustalonego wzorca. Każda z komórek może przyjąć jeden ze stanów, przy czym liczba stanów jest skończona, ale dowolnie duża. Stan komórki zmieniany jest synchronicznie zgodnie z regułami mówiącymi, w jaki sposób nowy stan komórki zależy od jej obecnego stanu i stanu jej sąsiadów. (pl) セル・オートマトン（英: cellular automaton、略称：CA）とは、格子状のセルと単純な規則による、離散的計算モデルである。計算可能性理論、数学、物理学、複雑適応系、数理生物学、微小構造モデリングなどの研究で利用される。非常に単純化されたモデルであるが、生命現象、結晶の成長、乱流といった複雑な自然現象を模した、驚くほどに豊かな結果を与えてくれる。 正確な発音に近いセルラ・オートマトンとも呼ばれることがある。セルは「細胞」「小部屋」、セルラは「細胞状の」、オートマトンは「からくり」「自動機械」を意味する。他に「セル空間」「埋め尽くしオートマトン」「homogeneous structure」「tessellation structure」「iterative array」といった呼称もある。 (ja) Een cellulaire automaat (Engels: cellular automaton) is een discreet model uit de dat onder andere wordt toegepast in de wiskunde en theoretische biologie. Het model bestaat uit een één- of meer-dimensionaal raster van cellen met elk een eindig aantal toestanden. Een volgende toestand wordt door toepassing van een gegeven set regels berekend uit de huidige toestand van de cel en die van zijn directe buren. Door het herhaald toepassen van dezelfde regels ontstaan vaak spontaan patronen die nu en dan grote gelijkenis vertonen met wat in de natuur wordt aangetroffen, zoals in de groeipatronen van kristallen en in kolonies koralen. (nl) Um autómato (português europeu) ou autômato (português brasileiro) celular (AC) é um modelo discreto de computação estudado na teoria dos autômatos. Autômatos celulares também são chamados de espaços celulares, autômatos de mosaico, estruturas homogêneas, estruturas celulares, estruturas de mosaico e arranjos iterativos. Autômatos celulares encontraram aplicação em várias áreas, incluindo física, biologia teórica e modelagem de . (pt) Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Основой является пространство из прилегающих друг к другу клеток (ячеек), образующих решётку. Каждая клетка может находиться в одном из конечного множества состояний (например, 1 и 0). Решётка может быть любой размерности, бесконечной или конечной, для решётки с конечными размерами часто предусматривается закольцованность при достижении предела (границы). Для каждой клетки определено множество клеток, называемых окрестностью. Например, окрестность фон Неймана ранга 2 включает все клетки на расстоянии не более 2 от текущей. Устанавливаются правила перехода клеток из одного состояния в другое. Обычно правила перехода одинаковы для всех клеток. Один шаг автомат (ru) Кліти́нний автома́т (КА) — дискретна математична модель, яка визначає сукупність та описується набором клітинок, що утворюють періодичну решітку, та заданими правилами переходу, що визначають стан клітини за теперішнім станом самої клітинки та тих її сусідів, що знаходяться від неї на певній відстані, яка не перевищує максимальну. (uk) |
| rdfs:label | أتمتة خلوية (ar) Autòmat cel·lular (ca) Celulární automat (cs) Zellulärer Automat (de) Κυτταρικό αυτόματο (el) Cellular automaton (en) Autómata celular (es) Automate cellulaire (fr) Automa cellulare (it) 세포 자동자 (ko) セル・オートマトン (ja) Cellulaire automaat (nl) Automat komórkowy (pl) Autómato celular (pt) Cellulär automat (sv) Клеточный автомат (ru) 細胞自動機 (zh) Клітинний автомат (uk) |
| owl:sameAs | freebase:Cellular automaton http://d-nb.info/gnd/4190671-8 yago-res:Cellular automaton wikidata:Cellular automaton dbpedia-ar:Cellular automaton http://bs.dbpedia.org/resource/Ćelijski_automat dbpedia-ca:Cellular automaton dbpedia-cs:Cellular automaton dbpedia-de:Cellular automaton dbpedia-el:Cellular automaton dbpedia-es:Cellular automaton dbpedia-fa:Cellular automaton dbpedia-fi:Cellular automaton dbpedia-fr:Cellular automaton dbpedia-he:Cellular automaton dbpedia-hr:Cellular automaton dbpedia-hu:Cellular automaton dbpedia-it:Cellular automaton dbpedia-ja:Cellular automaton dbpedia-ko:Cellular automaton http://lv.dbpedia.org/resource/Šūnu_automāts dbpedia-nl:Cellular automaton dbpedia-pl:Cellular automaton dbpedia-pt:Cellular automaton dbpedia-ro:Cellular automaton dbpedia-ru:Cellular automaton dbpedia-sh:Cellular automaton dbpedia-simple:Cellular automaton dbpedia-sl:Cellular automaton dbpedia-sr:Cellular automaton dbpedia-sv:Cellular automaton dbpedia-tr:Cellular automaton dbpedia-uk:Cellular automaton http://ur.dbpedia.org/resource/خلیاتی_خودکارہ dbpedia-zh:Cellular automaton https://global.dbpedia.org/id/oysy |
| prov:wasDerivedFrom | wikipedia-en:Cellular_automaton?oldid=1110162718&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Textile_cone.jpg wiki-commons:Special:FilePath/Gospers_glider_gun.gif wiki-commons:Special:FilePath/John_von_Neumann_ID_badge.png wiki-commons:Special:FilePath/Oscillator.gif wiki-commons:Special:FilePath/Torus.png wiki-commons:Special:FilePath/CA-Moore.svg wiki-commons:Special:FilePath/CA-von-Neumann.svg wiki-commons:Special:FilePath/CA_rule110s.png wiki-commons:Special:FilePath/CA_rule30s.png wiki-commons:Special:FilePath/Gas_velocity.gif wiki-commons:Special:FilePath/One-d-cellular-automate-rule-30.gif |
| foaf:isPrimaryTopicOf | wikipedia-en:Cellular_automaton |
| is dbo:academicDiscipline of | dbr:Peter_Gacs dbr:Stephen_Wolfram dbr:Norman_Margolus |
| is dbo:wikiPageDisambiguates of | dbr:CA dbr:Cellular dbr:Cell |
| is dbo:wikiPageRedirects of | dbr:Totalistic_cellular_automata dbr:Tessellation_automata dbr:Applications_of_cellular_automata dbr:Cellular_Automaton dbr:Cellular_automata dbr:Cell_games_(cellular_automaton) dbr:Non-totalistic dbr:Fuzzy_cellular_automata dbr:Fuzzy_cellular_automaton dbr:Cellular_Automata dbr:Cellular_Automata_machine dbr:Cellular_automata_in_popular_culture dbr:Cellular_automata_machine dbr:Cellular_automaton_theory dbr:Cellular_automatons dbr:Cellular_automota dbr:Cellular_autonoma dbr:Cellular_image_processing dbr:Cellular_robotics dbr:Celullar_automaton dbr:Seluler_Atomatons |
| is dbo:wikiPageWikiLink of | dbr:Cambridge_North_railway_station dbr:Ami_Radunskaya dbr:Prague_City_University dbr:Quantum_logic_gate dbr:Rule_184 dbr:Elementary_cellular_automaton dbr:List_of_computability_and_complexity_topics dbr:Methuselah dbr:Microscale_and_macroscale_models dbr:Morphogenesis dbr:Surajit_Sen dbr:Paterson's_worms dbr:Bio-inspired_computing dbr:Boris_Kerner dbr:Hugo_de_Garis dbr:Hypercycle_(chemistry) dbr:John_von_Neumann dbr:Patrick_C._Fischer dbr:Peter_Gacs dbr:Peter_S._Albin dbr:Reversible_cellular_automaton dbr:Curtis–Hedlund–Lyndon_theorem dbr:Cycle_detection dbr:Cyclic_cellular_automaton dbr:DNA_computing dbr:DNA_nanotechnology dbr:CA dbr:Day_and_Night_(cellular_automaton) dbr:Delannoy_number dbr:Index_of_combinatorics_articles dbr:Index_of_philosophy_articles_(A–C) dbr:Informatics dbr:J._C._P._Miller dbr:Jane_M._Hawkins dbr:Livonia_mammilla dbr:Life-like_cellular_automaton dbr:Life_without_Death dbr:Oliva_porphyria dbr:Pseudoforest dbr:Timeline_of_Polish_science_and_technology dbr:0X dbr:Complex_system dbr:Computer dbr:Mathematical_beauty dbr:Chemical_computer dbr:Generative_music dbr:Generative_science dbr:Generative_systems dbr:Oscillator_(cellular_automaton) dbr:Self-organization dbr:Systems_theory dbr:Rule_90 dbr:Three-phase_traffic_theory dbr:Quadratic_growth dbr:Edward_F._Moore dbr:Edward_G._Coffman_Jr. dbr:Eiichi_Goto dbr:Emergence dbr:Golly_(program) dbr:Boyer–Moore_majority_vote_algorithm dbr:Continuous_automaton dbr:Conus_textile dbr:Conway's_Game_of_Life dbr:Critters_(cellular_automaton) dbr:The_Mutant_Virus:_Crisis_in_a_Computer_World dbr:Rule_110 dbr:Transition_function dbr:Luc_Steels dbr:Calculating_Space dbr:Cam-6 dbr:Shoaling_and_schooling dbr:Stanislaw_Ulam dbr:Stephen_Wolfram dbr:Steve_Omohundro dbr:Claudio_Baiocchi dbr:Comp.*_hierarchy dbr:Complexity_(journal) dbr:Computational_materials_science dbr:Zarlor_Mercenary dbr:Zillions_of_Games dbr:Embarrassingly_parallel dbr:Emergent_gameplay dbr:Harold_V._McIntosh dbr:Paola_Flocchini dbr:Patterns_in_nature dbr:Majority_problem_(cellular_automaton) dbr:Spaceship_(cellular_automaton) dbr:Speed_of_light_(cellular_automaton) dbr:Still_life_(cellular_automaton) dbr:Swarm_behaviour dbr:Manuel_DeLanda dbr:Mathematical_and_theoretical_biology dbr:Mathematics_and_art dbr:Mathematics_and_fiber_arts dbr:Spacefiller dbr:1970_in_science dbr:Agent-based_model_in_biology dbr:Timeline_of_computational_physics dbr:Totalistic_cellular_automata dbr:Dissipative_soliton dbr:Ducci_sequence dbr:Garden_of_Eden_(cellular_automaton) dbr:Hashlife dbr:Land_change_modeling dbr:Langton's_ant dbr:Langton's_loops dbr:Lattice_gas_automaton dbr:Lioconcha_hieroglyphica dbr:Lisette_de_Pillis dbr:Alvy_Ray_Smith dbr:3D_Life dbr:Curve-shortening_flow dbr:Edge_of_chaos dbr:Ferdinand_Peper dbr:Fractint dbr:Breeder_(cellular_automaton) dbr:Brian's_Brain dbr:Brian_Silverman dbr:Norbert_Wiener dbr:Cell-based_models dbr:Cellular_automaton dbr:Cellular_evolutionary_algorithm dbr:Cellular_neural_network dbr:Digital_organism dbr:Digital_physics dbr:Discrete_calculus dbr:Falling-sand_game dbr:Forest-fire_model dbr:Gould's_sequence dbr:Graph_dynamical_system dbr:History_of_artificial_life dbr:Iterative_Stencil_Loops dbr:John_Walker_(programmer) dbr:Lenia dbr:Self-organized_criticality dbr:List_of_Polish_inventors_and_discoverers dbr:Superdeterminism dbr:Uriel_Frisch dbr:Puffer_train dbr:Quantum_dot_cellular_automaton dbr:Quatrefoil_reentry dbr:Randomness dbr:Reflector_(cellular_automaton) dbr:Crackling_noise dbr:Tessellation_automata dbr:Artificial_life dbr:A_New_Kind_of_Science dbr:Abelian_sandpile_model dbr:John_Horton_Conway dbr:Keith_C._Clarke dbr:Lawrence_Schulman dbr:Biham–Middleton–Levine_traffic_model dbr:Binary_combinatory_logic dbr:Block_cellular_automaton dbr:Systems_Concepts dbr:CoDi dbr:Codd's_cellular_automaton dbr:Collective_intelligence dbr:Highlife_(cellular_automaton) dbr:Tommaso_Toffoli dbr:Wolfram_code dbr:Worms? dbr:Modular_design dbr:Wireworld dbr:Artificial_chemistry dbr:Artificial_society dbr:Automata-based_programming dbr:Automaton dbr:Ax–Grothendieck_theorem dbr:BIO-LGCA dbr:Bootstrap_percolation dbr:Applications_of_cellular_automata dbr:Byl's_loop dbr:Feynman_checkerboard dbr:Greenberg–Hastings_cellular_automaton dbr:GrowCut_algorithm dbr:Ulam–Warburton_automaton dbr:Institute_of_Mathematics_and_Applications,_Bhubaneswar dbr:Konrad_Zuse dbr:Microscopic_traffic_flow_model dbr:Of_Man_and_Manta dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Cartogram dbr:Cellular dbr:Cellular_Automaton dbr:Cellular_automata dbr:Cell_games_(cellular_automaton) dbr:Massively_parallel dbr:Matthew_Cook dbr:Model_of_computation dbr:Movable_cellular_automaton dbr:Multiplexer dbr:Norman_Margolus dbr:Sawtooth_(cellular_automaton) dbr:Seeds_(cellular_automaton) dbr:Sofic_group dbr:Swarm_intelligence dbr:Tychonoff's_theorem dbr:Variety_(cybernetics) dbr:Von_Neumann_universal_constructor dbr:Wang_tile dbr:Network_automaton dbr:Non-totalistic dbr:Cell dbr:Gun_(cellular_automaton) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Toothpick_sequence dbr:Self-replicating_machine dbr:The_Mathematics_of_Chip-Firing dbr:Firing_squad_synchronization_problem dbr:Gilbreath's_conjecture dbr:Picture_language dbr:Zero-player_game dbr:Nagel–Schreckenberg_model dbr:Natural_computing dbr:Roger_Lyndon dbr:Social_complexity dbr:Stochastic_cellular_automaton dbr:Simulated_reality_in_fiction dbr:Spatial_organization dbr:Periodic_travelling_wave dbr:Permutation_City dbr:Rule_30 dbr:SSPSF_model dbr:Toom's_rule dbr:Surjunctive_group dbr:Turing_completeness dbr:W110 dbr:Yan_Liu_(geographer) dbr:Fuzzy_cellular_automata dbr:Fuzzy_cellular_automaton dbr:Cellular_Automata dbr:Cellular_Automata_machine dbr:Cellular_automata_in_popular_culture dbr:Cellular_automata_machine dbr:Cellular_automaton_theory dbr:Cellular_automatons dbr:Cellular_automota dbr:Cellular_autonoma dbr:Cellular_image_processing dbr:Cellular_robotics dbr:Celullar_automaton dbr:Seluler_Atomatons |
| is dbp:data of | dbr:Movable_cellular_automaton |
| is rdfs:seeAlso of | dbr:Cellular_architecture |
| is foaf:primaryTopic of | wikipedia-en:Cellular_automaton |
