Sunday, April 29, 2007

Markov-algoritmi

Markov-algoritmi ei suoranaisesti liity musiikintutkimukseen. Se on Turingin koneen vahvuinen laskentamalli. Tein Turun yliopistossa keväällä 2007 pidettävälle kurssille siitä pienen esitelmän. Ohessa esitelmä ja algoritmi jota käytin esitykseen sisältyvän esimerkin laskemisessa. Funktio bin2una() laskee binääriluvun unaariesityksen, esim. bin2una(1001) on unaarina 111111111 ja laskeepa se sitten desimaaliesityksenkin siinä samalla (9).

Markov-algoritmin esitelmä:
http://users.utu.fi/attenka/Markov_algoritmi_070419.pdf

Markov-algoritmi R:llä:
http://users.utu.fi/attenka/Markov_algoritmi_070415.R