recursion
Määritelmä
Rekursio (engl. recursion) tarkoittaa rakennetta tai prosessia, joka viittaa itseensä — joko suoraan tai välillisesti. Matemaattisesti rekursio on funktion määrittelyä itsensä kautta (esim. f(n) = n · f(n−1)). Systeemiajattelussa ja kybernetiikassa rekursio on laajempi käsite: se kuvaa tilanteita, joissa järjestelmä sisältää itsensä, tuottaa itseään tai toimii itsensä suhteen.
Rekursio ei ole pelkkä matemaattinen kuriositeetti. Se näkyy kaikkialla:
- Fractaalit — kuvioita, joissa sama rakenne toistuu eri mittakaavoissa.
- Biologiset rakenteet — keuhkoputket haarautuvat rekursiivisesti, samoin verisuonet ja neuroniverkot.
- Kieli — lauseet voidaan upottaa lauseiden sisään.
- Tietoisuus — mieli havainnoi itseään havainnoijana (havainnoija).
- Organisaatiot — yritys voi koostua yksiköistä, jotka muistuttavat pienoiskoossa koko yritystä.
Systeemiajattelussa rekursio liittyy läheisesti holoniin, itsensä organisoitumiseen ja takaisinkytkentäsilmukoihin. Rekursiivinen rakenne on hierarkkinen: jokainen taso sisältää saman logiikan pienoiskoossa.
Alkuperä
Rekursion käsite juontaa antiikin kreikkalaiseen filosofiaan. Apuleius ja Augustinus pohtivat ajatusta "Jumalasta, joka tuntee itsensä", mikä on rekursion filosofinen esimerkki. 1200-luvulla Raymond Lullus kehitti rekursiivisia loogisia koneita.
Matemaattisesti rekursio formalisoitui 1900-luvun alussa. David Hilbert ja Kurt Gödel tutkivat rekursiivisia funktioita 1930-luvulla. Alonzo Church määritteli lambda-laskennan, joka perustuu rekursioon. Tietojenkäsittelytieteessä rekursio tuli keskeiseksi 1960-luvulla, ja sittemmin esimerkiksi LISP-kieli rakentui rekursion varaan.
Kybernetiikassa ja systeemiteoriassa rekursio nousi keskeiseksi 1970-luvulla. Heinz von Foerster kuvasi rekursiivisia järjestelmiä, joissa järjestelmä sisältää itseään koskevan mallin. Humberto Maturana ja Francisco Varela käyttivät rekursiota määritellessään autopoieesia — itseään tuottavaa järjestelmää. Nykyään rekursio on yksi toisen asteen kybernetiikan kulmakivistä.
Myös itämaisissa perinteissä rekursio on keskeinen teema: ayurvedassa mikro- ja makrokosmos heijastavat toisiaan; joogafilosofiassa saksi (sisäinen tarkkailija) on rekursiivinen tietoisuuden periaate.
Yhteydet muihin käsitteisiin
- observer — rekursiivinen tietoinen havainnoija.
- second-order-cybernetics — rekursio keskeisenä periaatteena.
- holon — kokonaisuus, joka sisältää kokonaisuuksia.
- hierarchy — rekursion ilmenemismuoto.
- self-organization — järjestelmä järjestää itseään.
- feedback-loop — rekursiivinen takaisinkytkentä.
- emergence — rekursiivisen rakenteen emergentit ominaisuudet.
- system-of-systems — järjestelmä, jonka osat ovat järjestelmiä.
- complex-adaptive-system — rekursiota hyödyntävät adaptiiviset verkot.
- modeling — rekursiivinen mallinnus.
Missä oppitunneissa käsitellään
Rekursio esitellään systeemiajattelun syventävällä kurssilla. Käsitettä käsitellään toisen asteen kybernetiikan, holonien ja itsensä organisoitumisen oppitunneilla. Käytännön esimerkkejä löytyy kompleksisten adaptiivisten järjestelmien oppitunnilta.
Lähteet
- Hofstadter, D. R. (1979). Gödel, Escher, Bach: An Eternal Golden Braid. Basic Books.
- Maturana, H. & Varela, F. (1980). Autopoiesis and Cognition. Reidel.
- von Foerster, H. (1981). Observing Systems. Intersystems Publications.
- Mandelbrot, B. (1982). The Fractal Geometry of Nature. W. H. Freeman.