Matula-luvut – Bijektio juurellisten puiden ja positiivisten kokonaislukujen välillä

Thumbnail Image

Files

URL

Journal Title

Journal ISSN

Volume Title

Perustieteiden korkeakoulu | Bachelor's thesis
Electronic archive copy is available locally at the Harald Herlin Learning Centre. The staff of Aalto University has access to the electronic bachelor's theses by logging into Aaltodoc with their personal Aalto user ID. Read more about the availability of the bachelor's theses.
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.

Authors

Date

2024-08-23

Department

Major/Subject

Matematiikka ja systeemitieteet

Mcode

SCI3029

Degree programme

Teknistieteellinen kandidaattiohjelma

Language

fi

Pages

31

Series

Abstract

Työ on kirjallisuuskatsaus Matula-lukuihin, jossa käsitellään Matula-lukujen määritelmä algoritmeineen niiden laskemiseksi sekä niihin liittyviä käsitteitä. Lisäksi käsitellään alkulukulausetta ja todistetaan siihen perustuva approksimaatio lineaarista puuta vastaavalle Matula-luvulle. Matula-lukuihin ja ketjumurtolukuihin pohjaava graafinen lukuesitys esitellään, ja sovellusta hiilivetyjen yksilöintiin tarkastellaan sen mielekkyyden ja puutteiden valossa. Tätä varten miljoona puuta käsitellään ohjelmallisesti. Lopulta käsitellään kahta vastaavaa konstruktiota binääripuille, mitä varten lasketaan kymmenen miljoonaa puuta.

Description

Supervisor

Hannukainen, Antti

Thesis advisor

Hannukainen, Antti

Keywords

Matula-luvut, juurelliset puut, binääripuut, alkulukulause, hiilivedyt, ketjumurtoluvut

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202412248112

Collections

[kand] Perustieteiden korkeakoulu / SCI