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 ».

PropertyValue
dbpedia-owl:abstract
  • 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 système dynamique discret 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.
  • A sejtautomaták olyan diszkrét modellek, amiket a számításelméletben, matematikában, mikrostruktúrák modellezésében használnak fel.A sejtautomata leggyakoribb formája: egy négyzetrácsban (a sejttérben) helyezkedik el, a négyzetrácsok által közrefogott cellákat sejteknek nevezzük. A sejteknek különféle állapotaik lehetnek (véges sokféle), ezeket célszerű színekkel jelölni. Ahogy az idő telik (az időt természetes számok mérik), a cellák változtatják állapotukat, általában saját és más sejtek, például néhány szomszédjuk előző időpillanatbeli állapotától függően. Így különféle mintázatok alakulnak ki, amelyek tudományos vizsgálat tárgyát képezik. A leggyakrabban vizsgált tulajdonságok a stabilitás (a mintázat bizonyos határok között állandó marad, pl. periodikusan változik az időben), vagy az önreprodukció (egy mintázat szabályos időközönként „megalkotja” saját másolatát a sejttérben). A sejtautomatákat Neumann János vezette be 1940 körül, aki a gépek önreprodukciójához akart matematikai modellt alkotni (néhány sikertelenebb próbálkozás után, a sejtautomaták bizonyultak tanulmányozásra érdemes modellnek). Az egyik legismertebb sejtautomata-rendszer John Conway Életjátéka, amelynek számítógépes megvalósítása népszerű szórakoztató matematikai eszközzé vált a matematikában laikusnak számítók körében is.A modell elemei tehát szabályos rácsozatban elrendezett cellák (sejtek), mindegyik véges számú állapot valamelyikét veheti fel. A rács akárhány dimenziós is lehet. Az idő a modellben szintén diszkrét, és a sejtek t időbeli állapota véges számú sejt (az adott sejt szomszédai) t;‒ 1 pillanatbeli állapotától függ. Ezek a szomszédok az adott sejtre jellemzőek, és időben nem változnak (a sejtet magát is tartalmazhatják). Minden sejt ugyanazon szabályok alapján működik, és minden alkalommal amikor a szabályokat végrehajtják, egy új generáció jön létre.
  • Een cellulaire automaat (Engels: cellular automaton) is een discreet model uit de automatentheorie dat onder andere wordt toegepast in de wiskunde (berekenbaarheidstheorie) 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.
  • セル・オートマトン(英語:cellular automaton、略称:CA)とは、格子状のセルと単純な規則による、離散的計算モデルである。計算可能性理論、数学、物理学、複雑適応系、数理生物学、微小構造モデリングなどの研究で利用される。非常に単純化されたモデルであるが、生命現象、結晶の成長、乱流といった複雑な自然現象を模した、驚くほどに豊かな結果を与えてくれる。正確な発音に近い“セルラ・オートマトン”とも呼ばれることがある。“セル”は「細胞」「小部屋」、“セルラ”は「細胞状の」、オートマトン(複数形オートマタ)は「からくり」「自動機械」を意味する。複数形はセルラ・オートマタ (cellular automata) である。他に「セル空間」 (cellular space)、「埋め尽くしオートマトン」 (tessellation automaton)、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 では、セル・オートマトンが様々な科学の領域で応用できると主張している。
  • Um autómato (português europeu) ou autômato (português brasileiro) celular é um modelo discreto estudado na teoria da computabilidade, matemática, e biologia teórica. Consiste de uma grelha infinita e regular de células, cada uma podendo estar em um número finito de estados, que variam de acordo com regras determinísticas. A grelha pode ser em qualquer número finito de dimensões. O tempo também é discreto, e o estado de uma célula no tempo t é uma função do estado no tempo t-1 de um número finito de células na sua vizinhança. Essa vizinhança corresponde a uma determinada selecção de células próximas (podendo eventualmente incluir a própria célula). Todas as células evoluem segundo a mesma regra para actualização, baseada nos valores das suas células vizinhas. Cada vez que as regras são aplicadas à grelha completa, uma nova geração é produzida.Os autómatos celulares foram introduzidos por von Neumann e Ulam como modelos para estudar processos de crescimento e auto-reprodução. Qualquer sistema com muitos elementos idênticos que interagem local e deterministicamente podem ser modelados usando autómatos celulares.
  • 세포 자동자(細胞自動子, cellular automaton)는 계산 가능성 이론, 수학, 물리학, 복잡계, 수리생물학, 미세구조 모델링에서 다루는 이산 모형이다. 여러 개의 세포 자동자를 세포 공간, 테셀레이션 구조라고도 부른다.하나의 세포 자동자는 세포들의 규칙적인 격자로 이루어져 있으며, 각 세포는 유한한 수의 "상태"를 가질 수 있는데 예를 들어 "살아 있음/죽음"이 있다. 격자는 유한한 수의 아무 차원이면 된다. 각 세포에 대하여, "이웃들"이라 부르는 세포들은 그 세포에 대한 관계로 정의하는데, 예를 들어 그 세포에 대해 모든 방향으로 한 칸씩 떨어져 있는 세포들이라는 식으로 하면 된다. 시간 t=0 일 때의 각각의 세포의 상태를 지정해놓고 이를 초기 상태라고 한다. 새로운 "세대"(시간 t가 그 다음 자연수)는 고정된 "규칙"에 의해 이전 세대로부터 만들어지는데, 규칙은 각 세포와 그 이웃들의 상태에 따라 그 세포의 새로운 상태가 지정하는 수학적인 함수이다. 일반적으로 그 규칙은 각 세포에 대해 동일하고 시간에 따라 변하지 않으며 각 세대의 모든 세포에 동시에 적용되는데, 물론 일반적이지 않은 규칙을 적용한 세포 자동자도 있다.(예: 확률론적 세포 자동자, 비동시적 세포 자동자)1940년대에 스타니스와프 울람과 존 폰 노이만이 로스앨러모스 국립 연구소에서 함께 연구하면서 이 개념을 처음 발견했으나, 학계 밖에서 활발히 화자되기 시작한 것은 1970년대에 2차원 세포 자동자의 하나인 존 호턴 콘웨이의 라이프 게임이 소개된 이후였다.
  • 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.Un automa cellulare consiste di una griglia costituita da celle, per esempio un foglio a quadretti. La griglia può avere una qualunque dimensione finita; ogni porzione limitata di spazio deve contenere solo un numero finito di celle. Ciascuna di queste celle può assumere un insieme finito di stati (ad esempio, "vivo" o "morto", un colore, una forma ecc.). Per ogni cella è necessario anche definire l'insieme delle celle che sono da considerare "vicine" alla cella data (ad esempio, nel caso di un foglio a quadretti, si possono definire "vicine" due celle adiacenti, oppure due celle distanti al massimo due quadretti). Ad un certo tempo t=0 si assegna ad ogni cella un determinato stato. L'insieme di questi stati costituisce lo stato iniziale dell'automa cellulare. Dopo un tempo prefissato ogni cella cambierà stato contemporaneamente a tutte le altre, secondo una regola fissata (che varia a seconda dell'automa cellulare preso in considerazione). Il modo in cui cambia stato una cella dipende solamente dal proprio stato attuale e dagli stati delle celle "vicine".L'idea fu originariamente sviluppata da Stanislaw Ulam e da John von Neumann nei primi anni cinquanta ed è fiorita con lo sviluppo delle teorie di computazione e le strutture hardware. Un classico esempio di automa cellulare è il gioco della vita ideato dal matematico inglese John Conway: esso è composto da un insieme di posizioni occupate o meno, le quali hanno luogo su una griglia e sopravvivono o muoiono in base al numero di posizioni occupate vicine tra loro.Ogni AC possiede gli stessi elementi: un insieme di posizioni connesse, un insieme di stati in ogni posizione e regole di aggiornamento per lo stato delle posizioni.La forma delle celle non è necessariamente quadrata: un automa cellulare può essere costituito, ad esempio, da celle triangolari, esagonali, cubiche, etc. Se un piano è suddiviso in esagoni regolari, essi possono essere utilizzati come celle. In molti casi gli automi cellulari risultanti sono equivalenti a quelli costruiti su griglie rettangolari.
  • Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt t+1 primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen Zustand zum Zeitpunkt t abhängt.
  • 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 en els anys 1950. Els autòmats cel·lulars van ser posats ja en pràctica per Konrad Zuse i Stanislaw Ulam.
  • 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é) idealizaci (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.
  • 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 n-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 ilości 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.
  • Un autómata celular (A.C.) es un modelo matemático 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.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 A. W. Burks).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.
  • A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays.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. Wolfram published A New Kind of Science in 2002, claiming that cellular automata have applications in many fields of science. These include computer processors and cryptography.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 homogenity, 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 are thought to be computationally universal, or capable of simulating a Turing machine. Special types of cellular automata are those which are reversible, in which only a single configuration leads directly to a subsequent one, and totalistic, in which the future value of individual cells depend 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.
  • Hücresel otomat, hesaplanabilir teori, matematik ve teorik biyolojide ayrık model çalışmalarıdır. Sınırlı durum sayısının her birinde, olağan hücrelerin ızgarasından ibarettir. Boyutların herhangi ölçülebilir sayısında ızgara olabilir. Zaman hem ayrıksı hem de zamanda t − 1 (onun komşusu denir) hücrenin sınırlı sayıda durumunun işlevi olan t zamanda bir hücrenin durumudur. Bu mahalleler belirlenmiş hücreler içi göreli hücrelerin bir ayırımıdır ve değişmezler (gerçi hücrenin kendisi kandi mahallesinde olabilir, bu bir komşu üzerinde düşünülmemiştir). Bu mahallede değerlere dayanarak, her hücre güncelleme için benzer kurallara sahiptir. Her zaman kuralı bütün ızgara yaratırmış bir yeni nesle tatbik olmuştur.
  • Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Включает регулярную решётку ячеек, каждая из которых может находиться в одном из конечного множества состояний, таких как 1 и 0. Решетка может быть любой размерности. Для каждой ячейки определено множество ячеек, называемых окрестностью. К примеру, окрестность может быть определена как все ячейки на расстоянии не более 2 от текущей (окрестность фон Неймана ранга 2). Для работы клеточного автомата требуется задание начального состояния всех ячеек, и правил перехода ячеек из одного состояния в другое. На каждой итерации, используя правила перехода и состояния соседних ячеек, определяется новое состояние каждой ячейки. Обычно правила перехода одинаковы для всех ячеек и применяются сразу ко всей решётке.Основное направление исследования клеточных автоматов — алгоритмическая разрешимость тех или иных проблем. Также рассматриваются вопросы построения начальных состояний, при которых клеточный автомат будет решать заданную задачу.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 189371 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 49922 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 173 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 109652058 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • 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 ».
  • セル・オートマトン(英語:cellular automaton、略称:CA)とは、格子状のセルと単純な規則による、離散的計算モデルである。計算可能性理論、数学、物理学、複雑適応系、数理生物学、微小構造モデリングなどの研究で利用される。非常に単純化されたモデルであるが、生命現象、結晶の成長、乱流といった複雑な自然現象を模した、驚くほどに豊かな結果を与えてくれる。正確な発音に近い“セルラ・オートマトン”とも呼ばれることがある。“セル”は「細胞」「小部屋」、“セルラ”は「細胞状の」、オートマトン(複数形オートマタ)は「からくり」「自動機械」を意味する。複数形はセルラ・オートマタ (cellular automata) である。他に「セル空間」 (cellular space)、「埋め尽くしオートマトン」 (tessellation automaton)、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 では、セル・オートマトンが様々な科学の領域で応用できると主張している。
  • Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt t+1 primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen Zustand zum Zeitpunkt t abhängt.
  • 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 en els anys 1950. Els autòmats cel·lulars van ser posats ja en pràctica per Konrad Zuse i Stanislaw Ulam.
  • 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é) idealizaci (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.
  • Un autómata celular (A.C.) es un modelo matemático 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.Son sistemas descubiertos dentro del campo de la física computacional por John von Neumann en la década de 1950.
  • 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.Un automa cellulare consiste di una griglia costituita da celle, per esempio un foglio a quadretti. La griglia può avere una qualunque dimensione finita; ogni porzione limitata di spazio deve contenere solo un numero finito di celle.
  • 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.
  • Um autómato (português europeu) ou autômato (português brasileiro) celular é um modelo discreto estudado na teoria da computabilidade, matemática, e biologia teórica. Consiste de uma grelha infinita e regular de células, cada uma podendo estar em um número finito de estados, que variam de acordo com regras determinísticas. A grelha pode ser em qualquer número finito de dimensões.
  • Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Включает регулярную решётку ячеек, каждая из которых может находиться в одном из конечного множества состояний, таких как 1 и 0. Решетка может быть любой размерности. Для каждой ячейки определено множество ячеек, называемых окрестностью.
  • 세포 자동자(細胞自動子, cellular automaton)는 계산 가능성 이론, 수학, 물리학, 복잡계, 수리생물학, 미세구조 모델링에서 다루는 이산 모형이다. 여러 개의 세포 자동자를 세포 공간, 테셀레이션 구조라고도 부른다.하나의 세포 자동자는 세포들의 규칙적인 격자로 이루어져 있으며, 각 세포는 유한한 수의 "상태"를 가질 수 있는데 예를 들어 "살아 있음/죽음"이 있다. 격자는 유한한 수의 아무 차원이면 된다. 각 세포에 대하여, "이웃들"이라 부르는 세포들은 그 세포에 대한 관계로 정의하는데, 예를 들어 그 세포에 대해 모든 방향으로 한 칸씩 떨어져 있는 세포들이라는 식으로 하면 된다. 시간 t=0 일 때의 각각의 세포의 상태를 지정해놓고 이를 초기 상태라고 한다. 새로운 "세대"(시간 t가 그 다음 자연수)는 고정된 "규칙"에 의해 이전 세대로부터 만들어지는데, 규칙은 각 세포와 그 이웃들의 상태에 따라 그 세포의 새로운 상태가 지정하는 수학적인 함수이다.
  • A sejtautomaták olyan diszkrét modellek, amiket a számításelméletben, matematikában, mikrostruktúrák modellezésében használnak fel.A sejtautomata leggyakoribb formája: egy négyzetrácsban (a sejttérben) helyezkedik el, a négyzetrácsok által közrefogott cellákat sejteknek nevezzük. A sejteknek különféle állapotaik lehetnek (véges sokféle), ezeket célszerű színekkel jelölni.
  • Hücresel otomat, hesaplanabilir teori, matematik ve teorik biyolojide ayrık model çalışmalarıdır. Sınırlı durum sayısının her birinde, olağan hücrelerin ızgarasından ibarettir. Boyutların herhangi ölçülebilir sayısında ızgara olabilir. Zaman hem ayrıksı hem de zamanda t − 1 (onun komşusu denir) hücrenin sınırlı sayıda durumunun işlevi olan t zamanda bir hücrenin durumudur.
  • A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling.
  • Een cellulaire automaat (Engels: cellular automaton) is een discreet model uit de automatentheorie dat onder andere wordt toegepast in de wiskunde (berekenbaarheidstheorie) 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.
rdfs:label
  • Automate cellulaire
  • Automa cellulare
  • Automat komórkowy
  • Autòmat cel·lular
  • Autómata celular
  • Autómato celular
  • Cellulaire automaat
  • Cellular automaton
  • Celulární automat
  • Hücresel otomat
  • Sejtautomaták
  • Zellulärer Automat
  • Клеточный автомат
  • セル・オートマトン
  • 세포 자동자
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:knownFor of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is prop-fr:renomméPour of
is skos:subject of
is foaf:primaryTopic of