About: Cellular automaton     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFormalLanguages, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCellular_automaton

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.

AttributesValues
rdf:type
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)
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)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Textile_cone.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Gospers_glider_gun.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/John_von_Neumann_ID_badge.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Oscillator.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Torus.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/CA-Moore.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/CA-von-Neumann.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/CA_rule110s.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/CA_rule30s.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Gas_velocity.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/One-d-cellular-automate-rule-30.gif
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software