Skip to main content
Login | Suomeksi | På svenska | In English

Laskettavuus ja Churchin teesi

Show full item record

Title: Laskettavuus ja Churchin teesi
Author(s): Haataja, Mika Tapani
Contributor: University of Helsinki, Faculty of Science, Department of Mathematics and Statistics
Discipline: Teaching of Mathematics
Language: Finnish
Acceptance year: 2013
Abstract:
Tutkielman tarkoitus on esitellä ja määritellä yksi menetelmä, jonka avulla voidaan rakentaa kaikki intuitiivisesti laskettavat funktiot. Tähän on valittu tarkoitukseen URM-kone, joka vastaa ajatukseltaan nykyisen tietokoneen toimintaa. URM-koneen lisäksi käydään läpi muitakin tapoja, joilla voi luoda yksinkertaisemmista perusfunktioista uusia funktioita. Tutkielman toinen esiteltävä asia on Churchin teesi, joka yhdistää kaikki tunnetut tavat luoda laskettavia funktioita. Sen mukaan lähtökohdasta riippumatta saadaan sama joukko laskettavia funktioita. Tämän esittelyn yhteydessä mainitaan muutamia erilaisia lähestymistapoja laskettavuuteen. Näistä ehkä tunnetuimpana pidetty Turingin kone –lähestymistapa käydään myös läpi, mutta huomattavasti kevyemmin kuin URM-koneen kohdalla.


Files in this item

Files Size Format View
pro_gradu_haataja.pdf 310.5Kb PDF

This item appears in the following Collection(s)

Show full item record