Celluláris automata

Angol megnevezés: ...

Tartalomjegyzék

1966: Bármilyen szaporodási vagy reprodukciós folyamat csak akkor lehetséges, ha ugyanazt a biológiai vagy matematikai kódot két különböző módon értelmezzük. Az első fázisban az összeszereléshez szükséges utasításként, míg a második fázisban egyszerű adatként, amelyet az utódnak a további generációk életképessége miatt örökölnie kell, Neumann ezen egyszerű matematikai modell segítségével építette fel automatáját, amelyet univerzális konstruktornak nevezett. Az univerzális konstruktor bármilyen automata létrehozására képes a fenti értelemben vett transzláció és transzkripció módszerének felhasználásával. [1]

1995: „A sejtautomata sejtekbõl álló egy-, két- vagy háromdimenziós rácsszerkezet. Bármely idõpontban minden egyes sejt a lehetséges néhány állapot közül az egyikben lehet. Az állapotok közötti átmenet minden lépésnél a sejt és szomszédai állapotától függ. Az átmeneteket pontosan meghatározott szabályok vezérlik - ugyanazok a szabályok vonatkoznak minden sejtre, minden lépésben. Az ilyen automaták fejlõdését egyfajta mikro-okság uralja. A messze lévõ vagy a távoli múltban létezett sejtek állapota nem befolyásolja, mi történik itt és most. A következõ konfigurációt a jelenlegi teljesen meghatározza: a jövõ függ a múlttól, de csak a jelenen keresztül.” [2]

1998: Az azonos szomszédsági mintázat szerint összekapcsolt, szinkronizáltan működő sejtek (cellák) olyan összessége, ahol az egyes sejtek állapota csak saját és szomszédainak előző állapotától függ. A következő állapotot az átmeneti függvény adja meg. Neumann bizonyította, hogy megfelelő átmeneti függvény esetén a sejtautomata univerzális és önreprodukáló. [3]

2003: A sejtautomata (cellular automaton) „az azonos szomszédsági mintázat szerint összekapcsolt, szinkronizáltan működő sejtek (cellák) olyan összessége, ahol az egyes sejtek állapota csak saját és szomszédainak állapotától függ. A következő állapotot az átmeneti függvény adja meg.” Mind memória-, mind processzorelemekként sejteket, sejtek tömbjét használja. Stilizált univerzumokként is felfogható dinamikus rendszerek. A sejtautomaták a computer-tudomány (és az MI) több elméleti problémájának (tömbszámítógépek által történő párhuzamosítás, képesek-e önreprodukálásra a gépek?) elemzésére alkalmas modellek. Az ágensek kisszámú, egyszerű (uniformizált és lokális) szabályt hajtanak végre. [4]

"van neki, része a címszónak" kapcsolattípus:
- Turing-gép
- Mesterséges szaporodás
- Mesterséges élet
- Mesterséges neuron
- Algoritmusok

A celluláris automata, azaz sejtautomata olyan összhangban működő, meghatározott szempont szerint kapcsolatban lévő sejtek összessége, ahol az egyes sejtek állapota csak önmaguk és környezetük állapotától függ. Az adott sejtek következő állapotát egy úgynevezett átmeneti függvény adja meg, és Neumann bebizonyította, hogy megfelelő függvény esetén önreprodukáló a sejtautomata.