automat komórkowy

automat komórkowy,

sieć komórek (symulowanych w pamięci komputera), z których w danej chwili każda może przyjmować jeden z wielu stanów;

co ściśle określony czas wszystkie komórki jednocześnie zmieniają swój stan; stan następny zależy od aktualnego stanu komórki danej oraz komórek sąsiadujących; pomimo prostoty zachowania pojedynczej komórki zachowanie całej sieci może być bardzo złożone; sprzętowo zrealizowane a.k. stanowią bazę dla sztucznej sieci neuronowej, która po jej „wytrenowaniu” będzie mogła rozwiązywać problemy niewykonalne dla tradycyjnych komputerów.