Soluautomaattien approksimaatioista


Autoria(s): Karonen, Ilmari
Contribuinte(s)

Helsingin yliopisto, Matematiikan ja tilastotieteen laitos

Data(s)

04/03/2009

Resumo

Tässä tutkielmassa tarkastelen soluautomaatteja ja niiden yleisesti käytettyj ä keskivertokenttä- ("mean field") ja pariapproksimaatioita. Määrittelen soluautomaatin käsitteen yleisellä tasolla ja kuvailen kolme eri tyypillisesti käytettyä soluautomaattityyppiä, joista kahdesta esimerkkeinä mainitsen John Conwayn tunnetun "Game of Life" -soluautomaatin sekä epidemiologian alalla yleisesti käytetyn hilakontaktiprosessin. Tutkielman toisessa osassa esittelen eri tapoja, joilla soluautomaattien käyttäytymistä voidaan analyyttisesti approksimoida ja karakterisoida, mukaanlukien niin kutsuttu soluautomaatin aktiviteetti (λ) sekä yllämainitut keskivertokenttä- ja pariapproksimaatiot. Kahta jälkimmäistä sovellan hilakontaktiprosessiin, ja vertailen näin saatuja tuloksia.

Formato

15

Identificador

http://hdl.handle.net/10138/24177

Idioma(s)

fin

Fonte

Karonen , I 2009 , Soluautomaattien approksimaatioista .

Palavras-Chave #111 Matematiikka
Tipo

G1 Ammattikorkeakoulututkinnon opinnäytetyö, kandidaatintyö

info:eu-repo/semantics/bachelorThesis