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