Soluautomaatti
Wikipedia
Soluautomaatti on laskettavuusteoriassa, matematiikassa ja teoreettisessa biologiassa tutkittu diskreetti malli. Se on ääretön ja säännöllinen soluista koostuva verkko, jossa jokainen solu on missä tahansa äärellisestä määrästä mahdollisia tiloja. Verkko voi olla n-ulotteinen, kun n on äärellinen kokonaisluku. Soluautomaatin aika kuluu diskreeteissä (ei-jatkuvissa) askelissa, ja solun tila aikana t määräytyy jonkin äärellisen solujoukon (sen ”naapurisolujen”) edellisen aika-askeleen (t-1) tilan funktiona. Solun naapurit pysyvät samoina koko ajan. Jokaisen solun tila muuttuu synkronisesti ja saman muutossäännön mukaan. Joka kerran kun verkon kaikki solut (muutossäännön mukaisesti) muuttuvat syntyy uusi sukupolvi.
Tunnettu esimerkki soluautomaateista on John Conwayn ”The Game of Life” vuodelta 1970. Myöhemmin soluautomaatteja on tehnyt tunnetuksi Stephen Wolfram muun muassa kirjassaan A New Kind of Science (2002).
[muokkaa] Katso myös
[muokkaa] Aiheesta muualla
- Soluautomaattien visualisointi Fortran 95:llä
- Game of Life Esimerkkejä ja java-sovelma
