Automat komórkowy

Automat komórkowy jest modelem stosowanym w informatyce i matematyce. Idea polega na modelowaniu dynamicznego systemu za pomocą pewnej liczby komórek. Każda komórka ma jeden z kilku możliwych stanów. Z każdym "obrotem" lub iteracją stan bieżącej komórki jest określany przez dwie rzeczy: jej bieżący stan oraz stany sąsiednich komórek.

Bardzo znanym przykładem automatu komórkowego jest Gra w życie Conway'a. Stanisław Ulam i John von Neumann po raz pierwszy opisali automaty komórkowe w latach 40-tych. Gra w życie Conway'a została po raz pierwszy pokazana w latach 70-tych.

Biologia

Niektóre procesy biologiczne zachodzą - lub mogą być symulowane - przez automaty komórkowe.

Wzory niektórych muszli morskich są generowane przez naturalne automaty komórkowe. Przykłady można zobaczyć w rodzajach Conus i Cymbiola. Komórki pigmentowe znajdują się w wąskim pasie wzdłuż wargi muszli. Każda komórka wydziela pigmenty w zależności od aktywności aktywującej i hamującej sąsiednich komórek pigmentowych, przestrzegając naturalnej wersji reguły matematycznej. Pasmo komórek pozostawia kolorowy wzór na muszli, gdy ta powoli rośnie. Na przykład, rozpowszechniony gatunek Conus textile nosi wzór przypominający automat komórkowy Wolframa z regułą 30.

Rośliny regulują pobieranie i utratę gazów za pomocą mechanizmu automatu komórkowego. Każda stomia na liściu działa jak komórka.

Wzory fal ruchomych na skórze głowonogów mogą być symulowane za pomocą dwustanowych, dwuwymiarowych automatów komórkowych, z których każdy odpowiada rozszerzonemu lub zwiniętemu chromatoforowi.

Automaty progowe zostały wynalezione do symulowania neuronów, a złożone zachowania, takie jak rozpoznawanie i uczenie się, mogą być symulowane.

Fibroblasty są podobne do automatów komórkowych, ponieważ każdy fibroblast oddziałuje tylko z sąsiadami.

Tekstylia Conus przedstawiają wzór automatu komórkowego na swojej powłoce.Zoom
Tekstylia Conus przedstawiają wzór automatu komórkowego na swojej powłoce.

Powiązane strony

Pytania i odpowiedzi

P: Co to jest automat komórkowy?


O: Automat komórkowy to model stosowany w informatyce i matematyce, który modeluje dynamiczny system za pomocą pewnej liczby komórek. Każda komórka ma jeden z kilku możliwych stanów, a przy każdej iteracji stan aktualnej komórki jest określany przez jej aktualny stan i stany sąsiednich komórek.

P: Kto pierwszy opisał automaty komórkowe?


O: Stanisław Ulam i John von Neumann po raz pierwszy opisali automaty komórkowe w latach 40-tych.

P: Jaki jest przykład automatu komórkowego?


O: Przykładem automatu komórkowego jest Gra w życie Conwaya, która po raz pierwszy została pokazana w latach 70-tych.

P: Jak działa automat komórkowy?


O: Automat komórkowy działa poprzez modelowanie dynamicznego systemu za pomocą komórek, z których każda ma jeden z kilku możliwych stanów. W każdej iteracji lub "turze" stan aktualnej komórki jest określany przez jej aktualny stan i stany sąsiednich komórek.

P: Kiedy po raz pierwszy pokazano Conway's Game of Life?


O: Conway's Game Of Life została po raz pierwszy pokazana w latach 70.

AlegsaOnline.com - 2020 / 2023 - License CC3