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

Browsing by Title

Sort by: Order: Results:

  • Tuominen, Timo (2016)
    Android on mobiilikäyttöjärjestelmä ja sovelluskehitysalusta, jonka sovellukset ohjelmoidaan tavallisesti Java-kielellä ja suoritetaan Androidin omassa, Java-virtuaalikoneen kaltaisessa suoritusympäristössä. Tässä tutkielmassa käsitellään Androidin Dalvik-virtuaalikoneen toteutusta Javan natiivirajapinnasta (JNI), jonka avulla sovelluksissa voi yhdistellä Javalla sekä C- tai C++-kielellä toteutettuja komponentteja erityisesti suorituskykyvaatimusten saavuttamiseksi. Tutkielman tavoite on JNI-rajapintatoteutusta mittaamalla selvittää, voidaanko rajapinnan suorituskykykäyttäytymisestä laatia käyttökelpoinen malli, josta olisi hyötyä kun rajapintaa halutaan kutsua sovelluksesta optimaalisella tavalla. Tutkielma perustuu kahdenlaisiin suorituskykymittauksiin: rajapintaa harjoittavien operaatioiden vasteaikojen mittaamiseen sekä samojen operaatioiden kutsuprofiilien laatimiseen ajonaikaisista kutsupinoista näytteenottotekniikalla. Mittaustuloksista johdetaan yksinkertainen lineaarinen malli, jossa on nähtävillä ne rajapinnan käytön osatekijät, joista rajapinnan suorituskykyrasitteet johtuvat. Mallin ja mittaustulosten perusteella voidaan nähdä, että virtuaalikoneen automaattisen muistinhallinnan asettamat vaatimukset aiheuttavat suurimmat suorituskykyrasitteet natiivirajapinnan käytössä. Ne johtuvat siitä, että muistinhallinnan on pidettävä kirjaa natiivikomponentille välitetyistä viitteistä tietorakenteissaan ja tarvittaessa estää muistialueiden siirtäminen muistiosoitteesta toiseen. Lopputuloksena todetaan, että mittauksia tulkitsemalla saatiin aikaan hyödyllinen suorituskykymalli, jota voidaan hyödyntää sovelluskehityksen varhaisessa vaiheessa, kun natiivirajapinnan käyttötapoja suunnitellaan.
  • Holmberg, Daniel (2022)
    The LHC particle accelerator at CERN probes the elementary building blocks of matter by colliding protons at a center-of-mass energy of √s = 13 TeV. Collimated sprays of particles arise when quarks and gluons are produced at high energies, that are reconstructed from measured data and clustered together into jets. Accurate measurements of the energy of jets are paramount for sensitive particle physics analyses at the CMS experiment. Jet energy corrections are for that reason used to map measurements towards Monte Carlo simulated truth values, which are independent of detector response. The aim of this thesis is to improve upon the standard jet energy corrections by utilizing deep learning. Recent advancements on learning from point clouds in the machine learning community have been adopted in particle physics studies to improve jet flavor classification accuracy. This includes representing jet constituents as an unordered set, or a so-called “particle cloud”. Two highly performant models suitable for such data are the set-based Particle Flow Network and the graph-based ParticleNet. A natural next step in the advancement of jet energy corrections is to adopt a similar methodology, only changing the problem statement from classification to regression. The deep learning models developed in this work provide energy corrections that are generically applicable to differently flavored jets. Their performance is presented in the form of jet energy response resolution and reduction in flavor dependence. The models achieve state of the art performance for both metrics, significantly surpassing the standard corrections benchmark.
  • Piilola, Vesa (2018)
    Tässä pro gradu --tutkielmassa perehdytään Calderónin ongelmaan dimension ollessa kolme tai suurempi. Tutkielman päätavoitteena on todistaa Calderónin ongelman yksikäsitteisyys ja stabiilisuus kaikilla positiivisilla ylhäältä ja alhaalta rajoitetuilla johtavuuksilla kun tutkittavan alueen reuna on riittävän sileä. Tutkielman toisessa luvusssa esitellään inversio-ongelmat yleisesti, sekä annetaan Hadamard'n määritelmä huonosti asetetulle ongelmalle. Kolmannessa luvussa esitellään Calderónin ongelma, joka johdetaan sähköstatistiikan perusteista. Luvussa annetaan myös tutkielmassa tarvittavien Sobolev-avaruuksien määritelmät. Lisäksi esitetään ja todistetaan trace-teoreema sekä määritellään Dirichlet-Neumann -kuvaus. Tutkielman neljännessä tutkitaan Calderónin ongelman yksikäsitteisyyttä kun käytettävissä on informaatiota tutkittavan alueen koko reunalta. Tässä luvussa esitellään ekspotentiaalisesti kasvavat ratkaisut, joita hyödynnettän niin Calderónin ongelman yksikäsitteisyyden kuin stabiilisuuden todistuksissa. Tutkielman viidennessä luvussa todistetaan Calderónin ongelman stabiilisuus. Todistusta varten tässä luvussa esitetään lyhyesti myös reunan rekonstruointia käsitteleviä tuloksia. Käänteistä menetelmää Calderónin ongelman ratkaisemiseksi kutsutaan impedanssitomografiaksi. Impedanssitomografialla on lukuisia sovelluskohteita erityisesti lääketieteellisissä kuvantamismenetelmissä. Sitä voidaan soveltaa esimerkiksi rintasyövän aikaisessa diagnostiikassa sekä sydämen ja keuhkojen toimintojen seurannassa. Teollisuudessa impedanssitomografiaa pystytään soveltamaan esimerkiksi maanalaisten vesi- tai öljyvarantojen paikallistamisessa. Tässä tutkielmassa ei tulla käsittelemään mahdollisia sovelluskohteita tämän laajemmin, eikä esitetä numeerista algoritmia ongelman ratkaisemiseksi.
  • Lindström, Nino (2016)
    Tutkielman päätavoite on esitellä G2-monistot, jotka ovat seitsemänulotteisia suunnistuvia Riemannin monistoja, joilla on spin-rakenne ja joiden Ricci-kaarevuus häviää. Työssä käydään läpi kaikki tarvittava alustava teoria, jotta tuohon tavoitteeseen päästään esittelemällä keskeisiä ja kiinnostavia tuloksia kustakin alustavasta teoriakokonaisuudesta. Ensimmäinen luku käsittelee Lien matriisiryhmiä ja Lien algebroja. Aluksi käydään läpi Lien ryhmän määritelmä ja perusominaisuuksia, kuten kompaktius ja yhtenäisyys. Myös juurisysteemejä ja Dynkinin diagrammeja käsitellään. Lopuksi otetaan erityistarkasteluun Lien ryhmät SU(2), SO(3) sekä SU(3), jotka ovat siis kaksi- ja kolmiulotteiset unitaariryhmät ja kolmiulotteinen ortogonaaliryhmä. Näistä SU(3) on ryhmän G2 isotropia-aliryhmä. Toisessa luvussa käsitellään differentiaaligeometriaa sekä algebrallista topologiaa, erityisesti sileitä monistoja. Tangenttikimppu ja -avaruus sekä vektori- että pääsäiekimppu määritellään. Luvun viimeinen kappale käy läpi homologiaa ja kohomologiaa erityisesti sen motivoimana, että G2-moniston spin-rakenne seuraa kahden ensimmäisen Stiefel-Whitney-kohomologialuokan häviämisestä. Myös muita kohomologialuokkia tarkastellaan ja tutustutaan laskennallisen kohomologian menetelmiin. Kolmas luku käsittelee normitettuja jakoalgebroja, joista tärkeimpänä tulevat esille kahdeksanulotteiset oktoniot, joiden automorfismiryhmänä G2 voidaan ymmärtää. Algebran kahdentamista kutsutaan Cauleyn-Dicksonin prosessiksi, ja oktoniot löydetään kahdentamalla reaaliluvut kolme kertaa. Kahdella kahdennuksella löydetään kvaterniot, jotka puolestaan voidaan ymmärtää ryhmän SO(3) automorfismiryhmänä. Erityisesti imaginääristen eli puhtaiden oktonioiden ristitulo on merkittävä, sillä G2-monisto on varustettu assosiatiivisella 3-muodolla, johon tuo ristitulo liittyy. Imaginääristen oktonioiden yksikköpallo on avaruus S6 ja G2 on pää-SU(3)-säiekimppu kyseisellä avaruudella. Neljännen luvun keskiössä on Lien ryhmä G2. Sitä vastaava Lien algebra löydetään oktonioiden derivaatta-algebrana ja samassa yhteydessä todistetaan, että se on yksinkertainen. Tutkielman keskeiset tulokset kulmininoituvat lopuksi G2-monistojen määritelmään.
  • Alenius, Hannalotta (2023)
    Tässä maisterintutkielmassa esitellään hyperbolinen geometria tasolla, joka on ymmärrettävä lukiolaiselle. Hyperbolinen geometria on negatiivisesti kaareutuvan pinnan geometriaa, jossa pätevät muut euklidisen geometrian aksioomat, mutta Eukleideen aksioomista viides, niin kutsuttu paralleeliaksiooma, ei päde. Hyperbolisen geometrian syntytarina alkoi jo ennen ajanlaskun alkua Eukleideen Alkeiden julkaisusta, mutta todistettiin vasta 1800-luvulla. Pinnan kaarevuuden lisäksi hyperbolisen geometrian erityisominaisuuksia on se, että kolmion kulmien summa on aidosti alle 180 astetta ja sen seurauksena yksikään nelikulmio ei ole suorakulmio. Lisäksi, esimerkiksi tietyn suoran kanssa yhdensuuntaisia suoria voi olla loputon määrä suoran ulkopuolisen pisteen kautta. Tutkielman sisältö on lähes kokonaan suunnattu lukiotasoiselle lukijalle. Ainoastaan Esitietoja-lukuun sisältyy myös tutkielmaan liittyviä esitietoja, jotka eivät ole tarkoitettu lukiolaiselle, kuten geometrian osa lukion opetussuunnitelmassa. Aihetta lähestytään Saccherin nelikulmion todistuksen kautta, jossa jokainen välivaihe on ymmärrettävissä lukiogeometrian lauseiden kautta. Aiheeseen johdattelevan todistuksen jälkeen esitellään hyperbolisen geometrian ominaisuuksia ja Poincarén- sekä Beltrami-Kleinin kiekkomallit hyperbolisen pinnan kuvaamiseksi. Lopussa lukijalle on tarjolla harjoitustehtäviä liittyen todistamiseen, tiedonhakuun ja GeoGebralla piirtämiseen.
  • Lindqvist, Esa (2017)
    Työ on oppi- tai lisämateriaali lukion pitkän matematiikan opiskelijoille. Työssä opiskelija tutustutetaan kompleksilukujen perusteisiin lähtien peruslaskutoimituksista, sekä hieman formaaliin matematiikkaan pedagogista otetta kuitenkaan unohtamatta. Johdanto käsittelee kompleksilukujen historiaa tiivistetysti Paul J. Nahinin kirjan 'An Imaginary Tale' pohjalta, samalla esitellen myös suomalaisen Lars Ahlforsin. Seuraavissa luvuissa 2-9 määritellään kompleksilukuihin liittyviä peruskäsitteitä, kuten imaginaariyksikkö, laskutoimitukset, liittoluku, itseisarvo, napakoordinaatit ja binomiyhtälö, lukua 4 lukuunottamatta, jossa selitetään hieman sanastoa, kuten aksiooma, lause ja määritelmä. Viimeinen luku — 10 Kompleksifunktiot — johdattelee muutamista reaalilukujen aksioomista lähtien joitain jatkuviin kuvauksiin liittyviä ominaisuuksia, kuten 'Weierstrassin-min-max' lauseen laajennos kompleksilukuihin eli, että suljetun joukon kuva jatkuvassa kuvauksessa on suljettu. Viimeisen luvun viimeisenä osiona on todistaa Algebran peruslause käyttäen aiemmin opittuja tietoja ja apulauseita. Jokaiseen lukuun — lukuja 1 ja 4 lukuunottamatta — on liitetty esimerkkejä määritelmien ja lauseiden rinnalle. Näiden kirjo ja vaikeustaso on yksinkertaisista sovellustehtävistä todistuksiin. Esimerkkien rinnalle on usein myös liitetty havainnollistavia kuvia kuvateksteineen. Näiden lukujen, paitsi viimeisen, lopussa on myös aina 'Tehtäviä' -osio, jossa on opiskelijalle suunnattuja tehtäviä yksinkertaisista sovelluksista todistustehtäviin. Bloomin taksonomiassa tehtävät kulkisivat sovelluksesta ('laske') analysoinnin ('pohdi' tai 'tutki') kautta syntetisointiin ('todista' tai 'osoita'). Hieman 'hankalampiin' todistustehtäviin on liitetty vihjeitä tai ohjeita, joiden avulla opiskelijan on helpompi lähteä liikkeelle.
  • Piironen, Antti (2020)
    Tutkielmassani esittelen työkalumaisesti johdantoa modaalipelien teoriaan. Modaalipelit ovat modaalilogiikan ja modaalisen predikaattilogiikan avulla käytäviä pelejä, joissa voidaan hyödyntää klassisen peliteorian teoriaa. Modaalipelit muodostavat kielellisen raamin peleille ja toteankin että tutkielmassa tutkitaan Wittgensteinilaisia kielipelejä sekä kieltä, logiikan ollessa kieli. Tutkielma jakautuu kahteen osaan: I) Klassinen peliteoria ja II) Modaalinen Peliteoria. Ensimmäisessä osassa luon ensin historiallisen synteesin logiikan ja peliteorian kehityksen osalle, jonka jälkeen esittelen työkaluja vakiosummapeleihin sekä tasapainopeleihin. Esimerkkeinä käytän lähinnä kilpailullisia pelejä ja eräitä tunnetuimpia pelejä kuten vangin dilemma sekä tuon esille esimerkin yhteistyöpeleistä. Sen jälkeen pyrin esittämään mahdollisimman yksinkertaisesti tärkeimmät menetelmät pelien ratkaisuihin sekä tuoton maksimointiin, jotka ovat: dominoivat strategiat, sekastrategiat, Nash-tasapaino sekä min-max teorian perusteita. Tämän jälkeen todistan välttämättömät ja riittävät lauseet liittyen em. ratkaisuihin. Osassa kaksi aloitan ensin käsittelemällä työssä käytettävää logiikkaa, joka on modaalilogiikka ja modaalinen predikaattilogiikka. Käsittelemme ensin perusmääritelmät Kripke-semantiikalle, jossa esitämme esimerkkejä aleettisen, deonttisen sekä episteemisen logiikan käännöksiä lauseista. Sen jälkeen tarkastelemme modaalilogiikan totuuden asteita: validi mallissa, tautologia, K-validi jne. todistaen samalla riittävän ja välttämättömän määrän teoriaa modaalilogiikan tautologian ja validien lauseiden muodostuksesta, jotta niistä voidaan ylipäätänsäkään puhua semanttisten pelien voittostrategian olemassaolon yhteydessä. Tämän jälkeen esitän modaalisen predikaattilogiikan perusteet ja semantiikan joita käytämme todistaessamme päätuloksen semanttisen pelin voittostrategiasta. Semanttisten pelien yhteydessä pyrin esittämään määritelmän pelisäännöille, strategialle ja voittostrategialle sekä todistamaan tuloksen voittostrategian ehdosta pelaajalle II. Semanttisen pelin pyrin laatimaan niin että se kattaa klassiset semanttiset pelit (propositionaalilogiikan ja predikaattilogiikan semanttiset pelit) ja modaalilogiikan semanttiset pelit. Tämän jälkeen esitän lyhyitä esimerkkejä aiheesta. Viimeisenä esitän lyhyen luonnoksen klassisen peliteorian päälle rakentuvasta modaalipelistä käyttäen esimerkkinä Vangin Dilemmaa ja Paholaisen Asianajajaa. Mahdollisen maailman käsite vastaa sekä semanttisessa modaalipelissä että modaalisessa pelissä pelaajan aitoa tilaa johon hän on saapunut kielen käyttönsä tuloksena.
  • Keränen, Laura (2021)
    Tutkielman kirjallisuusosassa tarkastellaan johtavien metalli-, oksidi- ja nitridikalvojen kasvattamista epitaksiaalisesti strontiumtitanaatille. Epitaksiaalisia kalvoja on kasvatettu fysikaalisilla kasvatusmenetelmillä, kuten laserpulssikasvatuksella, elektronisuihkuhöyrystyksellä ja sputteroimalla, sekä kemiallisilla kasvatusmenetelmillä, kuten atomikerroskasvatuksella, sooli-geeli-menetelmällä sekä metalliorgaanisella kemiallisella kaasufaasikasvatuksella. Useiden tekijöiden, kuten substraattien lämpötilan ja esikäsittelyn todettiin vaikuttavan kalvojen orientaatioon. Kokeellisessa osassa iridium- ja platinaohutkalvoja kasvatettiin (100)-orientoiduille strontiumtitanaattisubstraateille atomikerroskasvatuksella. Iridiumkalvojen lähtöaineina käytettiin iridiumasetyyliasetonaattia sekä happea tai otsonia ja vetyä. Platinakalvojen lähtöaineina käytettiin platina-asetyyliasetonaattia, otsonia ja vetyä tai metyylisyklopentadienyylitrimetyyliplatinaa ja happea. Kalvojen rakennetta ja tekstuuria tutkittiin θ-2θ- ja in plane -röntgendiffraktiolla. Osaa iridiumkalvojen poikkileikkauksista tutkittiin myös läpäisyelektronimikroskopialla. Iridiumkalvojen todettiin olevan vahvasti (100)-orientoituneita, mutta monikiteisiä. Platinan (h00)-piikkejä ei kyetty erottamaan substraatin (h00)-piikeistä, mutta vahvojen (111)-piikkien perusteella kalvot eivät olleet epitaksiaalisia. Kalvojen kuumentaminen lisäsi (111)-orientaatiota molemmissa metalleissa.
  • Klami, Jarkko (2013)
    The Kedonojankulma Cu-Au occurrence is situated in the Svecofennian Häme belt in Southern Finland, about 13 km north of Forssa. The occurrence is hosted by a porphyritic tonalite intrusion. The surrounding of tonalite intrusion consist mostly Palaeoproterozoic mafic and intermediate volcanic rocks. The occurrence was found by Geological Survey of Finland in 2006 after regional till-geochemical surveys and diamond drillings. Several features that are typical in most porphyry copper deposits have been identified, such as metal content and metals zoning. Only a few porphyry copper deposits have been found from the Palaeoproterozoic granitoids in the Fennoscandian Shield area. Aim of this study is to exanimate fluid inclusions and determinate is there indication of porphyry copper-type deposit. In many parts of the Kedonojankulma intrusion, early dark quartz-sulfide veins are cutting the host rock. The highest metal grades are in and around quartz-sulfide veins. The samples for laboratory measurements were collected from these dark quartz-sulfide veins. The most important research method was microthermometric studies. Daughter minerals in fluid inclusion were also identified by scanning electron microscope-energy dispersive spectrometry (SEM-EDS). Based on the microthermometric data from four samples, fluid inclusions show a wide variation in salinity about 2 - 45 wt. percent (NaCl equiv.) and homogenization temperatures about 100 - 420 °C. The most common ore minerals were found in porphyritic tonalite as well as daughter minerals inside the fluid inclusions. Evidence of boiling was also observed in a few samples. Fluid inclusion compositions, salinity, daughter minerals, boiling, a magmatic origin of fluids, homogenization behavior and many other factors indicate a porphyry copper-type deposit.
  • Oinonen, Lotta (Helsingin yliopistoUniversity of HelsinkiHelsingfors universitet, 2006)
  • Mäkinen, Harri (2013)
    Tutkielman aiheena on lineaarikuvausten matriisien Jordanin normaalimuoto, jota käytetään yleistettyjen ominaisvektoreiden selvittämisessä niissä tapauksissa, joissa matriisi ei ole diagonalisoituva. Tutkielmassa kerrataan lineaarikuvausten, vektoriavaruuksien ja ominaisarvoteorian perusteet, joten tutkielman lukeminen ei vaadi lineaarialgebran syvällistä tuntemusta. Ominaisarvojen ja ominaisvektoreiden teoriaa ja laskentaa havainnollistetaan myös esimerkkien ja kuvien avulla. Kertauksen lopussa esitetään myös yleistettyjen ominaisvektoreiden periaatteet esimerkkien ja kuvien avulla. Tutkielman pääpaino on similariteettimuunnoksissa ja Jordanin normaalimuodon teoriassa. Similariteettimuunnoksista käsitellään matriisin diagonalisointi, unitaariset matriisit ja Householderin muunnos, joka käsitellään hieman perusteellisemmin. Jordanin normaalimuodon osalta kuvataan itse Jordanin normaalimuoto, yleistetyt ominaisvektorit ja Jordan hajotelman muodostaminen. Unitaaristen matriisien osalta todistetaan jokaisen neliömatriisin similarisuus unitaariyläkolmiomatriisin kanssa. Householderin matriisia käsittelevässä kappaleessa todistetaan Householderin matriisin unitaarisuus ja peilausominaisuudet. Householderin muunnosta havainnollistetaan esimerkkien avulla. Jordanin normaalimuotoon tutustutaan ensin esimerkin avulla. Esimerkin jälkeen esitetään Jordanin normaalimuodon teoreettiset perusteet ja todistetaan Jordan muotoon ja yleistettyihin ominaisvektoreihin liittyvät tärkeimmät lauseet. Lopuksi havainnollistetaan Jordan hajotelman muodostaminen yksinkertaisen esimerkin ja esimerkkiin liittyvien kuvien avulla.
  • Priha, Aliisa (2019)
    Tutkimuksessa tarkastellaan peruskouluikäisten lasten kouluvalintojen suuntautumista helsinkiläisellä asuinalueella. Tutkimuksen teoreettinen viitekehys rakentuu aluevaikutusten ja alueellisen eriytymisen tutkimuksen ympärille. Työn lähtökohtana on tilanne, jossa voimakkaasti kasvavassa kaupungissa paitsi asuinalueet, myös alueiden koulujen oppimistulokset ovat alkaneet eriytyä aiempaa selvemmin ja peruskouluikäisten lasten vanhemmat ovat tulleet tietoisiksi tästä eriytymiskehityksestä. Työ pyrkii selvittämään, voiko vanhemman subjektiivinen käsitys alueen tai koulun lapseen kohdistamista vaikutuksista tosiasiallisesti heijastua kotitaloudessa tehtäviin kouluvalintoihin ja muuttopäätöksiin. Tutkimuksellinen kiinnostus kohdistuu siis ennen kaikkea oletettuihin, ei todennettuihin alue- ja kouluvaikutuksiin. Oletettujen alue- ja kouluvaikutusten käsitteeseen kulminoituu kompleksinen yhteiskunnallisten ja aluetieteellisten ilmiöiden ja prosessien kudelma, jossa vanhempien tunneperusteisesti tekemät valinnat muokkaavat todellisuutta vähintään yhtä paljon kuin itse käsillä oleva ilmiö. Toisin sanoen olettamusten perusteella tehdyt kouluvalinnat tekevät todeksi alkuperäistä ilmiötä ja koulujen eriarvoistuminen kiihtyy. Tutkimuskysymystä lähestytään alueellisesta näkökulmasta tutkimusalueen kautta. Tutkimus on luonteeltaan kvalitatiivinen ja se toteutettiin tapaustutkimuksena helsinkiläisellä asuinalueella. Tutkimusaineisto koostui kymmenestä alueen asukkaan haastattelusta, jotka tehtiin talvella 2018. Analyysimenetelmänä käytettiin sisällönanalyysiä. Tutkimuksen ensimmäinen keskeinen tulos on, että vanhempien subjektiivinen kokemus asuinalueen mahdollisista aluevaikutuksista ja kouluvaikutuksista on merkittävä muuttopäätöksiä ohjaava tekijä. Vanhempien havainnot ja tulkinnat ympäristöstä, sen tarjoamista resursseista sekä mahdollisista haittatekijöistä ovat yhteydessä ohjaustapoihin, joilla he pyrkivät säätelemään lastensa toimintaa sekä lapsen vertaisryhmiä. Toinen keskeinen tulos on, että vanhemmat ovat tietoisia omasta asemastaan paikallisessa kouluvalintatilassa. Sekä koulupaikan vastaanottaminen omasta lähikoulusta että paikan hakeminen oman oppilasalueen ulkopuolelta on harkittu päätös. Kolmannen tutkimustuloksen mukaa kouluvalinta vaatii kotitaloudelta paitsi taloudellista, myös sosiaalista ja kulttuurista pääomaa, ja sosiaalisten verkostojen yhteys kouluvalintaan on merkittävä.
  • Järvinen, Tytti (2016)
    Tämän pro gradu -tutkielman aiheena on joukkojen ositus. Tutkielmassa käydään läpi kolmet erilaiset luvut, joiden avulla joukkojen osituksia voidaan laskea. Nämä luvut ovat Stirlingin toiset luvut, Bellin luvut sekä Catalanin luvut. Tutkielma on rakennettu siten, että jokainen näistä luvuista esitellään omassa luvussaan. Jokaisessa luvussa esitellään ensimmäisenä hiukan henkilöhistoriaa kyseisten lukujen keksijästä. Tämän jälkeen käydään läpi lukujen määritelmä ja joitakin havainnollistavia esimerkkejä. Seuraavaksi määritellään joitakin rekursiokaavoja kyseisille luvuilla ja muodostetaan generoiva funktio. Lisäksi Bellin ja Catalanin luvuille muodostetaan myös Bellin kolmio ja Catalanin kolmio. Catalanin luvuista esitellään vielä lopuksi joitakin mielenkiintoisia sovelluksia. Tutkielman ymmärtäminen edellyttää perustietoja kombinatoriikasta. Joitakin kombinatoriikan perusteita kerrataan luvussa kaksi. Luvussa kolme käsitellään Stirlingin toisia lukuja. Stirlingin toisia lukuja merkitään S(n,k), missä n ilmaisee joukon alkioiden lukumäärää ja k kertoo kuinka moniosaisia osituksia halutaan. Stirlingin toiset luvut kertovat, kuinka monella eri tavalla n-alkioinen joukko voidaan osittaa k epätyhjäksi osajoukoksi. Luvussa neljä käsitellään Bellin lukuja. Bellin luvut on mahdollista ilmaista Stirlingin toisten lukujen summana ja ne kertovat, kuinka monella eri tavalla n-alkioinen joukko voidaan osittaa, kun lasketaan mukaan kaikkien mahdollisten erikokoisten ositusten lukumäärä. Bellin lukuja merkitään Bn, jossa n ilmaisee jälleen joukon alkioiden lukumäärää. Luvussa viisi käsittellään Catalanin lukuja. Catalanin lukuja merkitään Cn ja ne ilmaisevat matemattiisissa ongelmissa ratkaisujen lukumäärää. Tässä tutkielmassa pääpaino Catalanin luvuissa onkin niiden sovelluksissa.
  • Donner, Daniel (2015)
    It is a fact that journalists living in the Helsinki region of Finland are concentrated to the inner city. For this reason there is a risk that the media coverage of socioeconomically weaker areas is based more on stereotypes and simplifications than what is the case for wealthier areas. The aim of this study is therefore to assess in which areas local journalists move in the city, what perceptions they have of different areas and how these factors affect their reporting. The study is based on the hypothesis that in which areas journalists live and move within the city also affects how they report on different areas. The main research method consists of semi-structured interviews with five local journalists. The interviews are supported by travel diaries of the respondents' travels during one week. This information was used as a basis for the discussion in the interviews. The interviews were analysed focusing on the contents. The results show that a large share of the respondents' trips take place in the inner city of Helsinki. Generally, the respondents seem to have a broad knowledge about different areas in the Helsinki region, but inner city areas are better known to them than suburbs. The respondents admit that also journalists have prejudices, but assert that it is part of the craftsmanship to not let the prejudices affect the reporting. Furthermore, they emphasize that news values determine on which areas are reported. At the same time, the results show that the movement patterns of the journalists and their perception of different areas affect how they judge the news value of events in the areas. If an area is known to the journalists or if it is situated in the inner city, the news value for events or phenomena in the area may be perceived as larger by the journalists. The journalists are aware of the importance of a versatile and balanced reporting on different areas. Nevertheless, the media image of underprivileged suburbs risks becoming negative and unbalanced. This is due to the media's production circumstances together with the social homogeneity of the journalists and their spatial concentration to certain neighbourhoods. The Swedish-language media's reporting may become especially unbalanced, as its audience is more strongly concentrated to certain areas. The result of the study is important in a context where segregation between the different residential areas in the Helsinki region may be increasing. In such a situation how journalists contribute to maintaining or creating differences between neighbourhoods is of great importance.
  • Puttonen, Niina (2014)
    Pohjoiset havumetsät muodostavat yhden maapallon suurimmista kasvillisuusvyöhykkeistä, sillä noin 15 % maapallon maa-alasta on pohjoisten havumetsien peitossa. Myös lähes kaikki Suomen metsät sijaitsevat tällä boreaalisella vyöhykkeellä. Kasvillisuudella on suuri vaikutus niin paikalliseen kuin maailmanlaajuiseenkin ilmastoon. Kasvillisuus muokkaa maanpinnan ominaisuuksia sekä ilmakehän ja kasvillisuuden välisiä prosesseja. Kasvillisuus pitkälti määrittää pinnan albedon sekä rosoisuuden. Lisäksi kasvillisuus vaikuttaa hiilen kiertoon, ekosysteemin vesitaseeseen sekä maanpinnan energiataseeseen. Näin ollen muutokset kasvillisuudessa ja maankäytössä muuttavat ilmastoa, mutta muuttuva ilmasto myös vaikuttaa kasvillisuuteen. Metsien vaikutusta ilmastoon on vaikea tutkia havaintojen avulla, siksi nykyään suurin osa tutkimuksesta tapahtuukin ilmastomallien ja niiden erilaisten maanpinta-parametrisaatioiden avulla. Pitämällä ilmasto vakiona ja muuttamalla maanpintaa sekä kasvillisuutta kuvaavia parametrejä, voidaan tutkia maankäytön ja kasvillisuuden vaikutuksia ilmastoon. Yksi tärkeimmistä kasvillisuutta kuvaavista parametreistä on lehtialaindeksi, joka kuvaa ekosysteemin lehtialan eli vihreän biomassan määrää. Lehtialalla on suuri merkitys ilmakehän ja kasvillisuuden välisiin vaihtoprosesseihin, kuten veden kiertoon ja hiilen assimilaatioon. Lisäksi lehtiala vaikuttaa maanpinnan energiataseeseen ja suureksi osaksi määrittää pinnan kokonaisalbedon. Lehtila vaikuttaa latvustoon tunkeutuvan säteilyn määrää ja samalla rajoittaa myös haihtuvan veden sekä sitoutuvan hiilen määrää. Lehtialan määrän muutokset vaikuttavat myös yhteyttävän solukon ja ilmarakojen määrään sekä haihduttavan pinta-alan suuruuteen. Lehtialaindeksin määrittäminen maastomittausten perusteella mallien käyttämille laajoille alueille on kuitenkin hankalaa. Lehtialan määrittäminen satelliittiaineistosta on kuitenkin mahdollista, mutta myös satelliittihavaintojen käyttö aiheuttaa omat haasteensa lehtialaindeksin määrittämiselle. Suurimmat ongelmat boreaalisella vyöhykkeellä aiheutuvat havupuiden neulasten muodosta, ryhmittyneisyydestä, harvapuustoisuudesta sekä aluskasvillisuuden runsaudesta. Työssä tutkittiin kasvillisuus-maanpintamalli JSBACH:in herkkyyttä erilaisille lehtialaindeksin parametrisaatioille. Tavoitteena oli arvioida erilaisten lehtialaindeksin parametrisaatioiden vaikutuksia hiilitaseeseen ja tiettyihin ilmastomuuttujiin. Tutkimus toteutettiin korvaamalla JSBACH:in alkuperäinen lehtialaindeksi uusilla tarkemmilla parametrisaatioilla. Tutkimusta varten tehtiin kaksi erilaista lehtialaindeksin parametrisaatiota käyttämällä hyväksi satelliittiaineistoja. Lisäksi käytettiin JSBACH:in alkuperäistä parametrisaatiota ja JSBACH:in fenologia-moduulia, joka kuvaa lehtialan kehitystä vuodenaikojen mukaan. Satelliittiaineistosta tuotettujen parametrisaatioiden lehtiala oli huomattavasti pienempi kuin alkuperäisen ja myös fenologia-moduulin tuottama lehtiala oli pienempi kuin alkuperäisen. Myös lehtialaindeksin vuodenaikaisvaihteluissa oli eroja eri parametrisaatioiden välillä. Tutkimuksessa tarkasteltiin erilaisten lehtialaindeksin parametrisaatioiden vaikutusta hiilen assimilaatioon eli GPP:hen, transpiraatioon sekä latentin ja havaittavan lämmön voihin. Tuloksista nähtiin, että erilaiset parametrisaatiot vaikuttivat JSBACH:in tuottamaan GPP:hen, transpiraatioon sekä havaittavan ja latentin lämmön voihin. Selkein vaikutus eri parametrisaatioilla oli kuitenkin GPP:hen. Pienemmät lehtialat tuottivat pienempiä GPP:n arvoja. Muiden muuttujien kohdalla verrannollisuus ei ollut yhtä selkeä.
  • Conati, Ari (2023)
    Judgment aggregation (JA) offers a generic formal framework for modeling various settings involving information aggregation by social choice mechanisms. For many judgment aggregation rules, computing collective judgments is computationally notoriously hard. The central outcome determination problem, in particular, is often complete for higher levels of the polynomial hierarchy. This complexity barrier makes it challenging to develop practical, generic algorithmic approaches to outcome determination. In this work, we develop practical algorithms for outcome determination by harnessing Boolean satisfiability (SAT) based solvers as the underlying reasoning engines, under a range of the most central JA rules. For the Kemeny, Slater, MaxHamming, Young, and Dodgson rules, we detail a direct approach based on maximum satisfiability (MaxSAT) solving, using propositional logic as a declarative language. For the Reversal scoring, Condorcet, Ranked agenda, and LexiMax rules, we develop iterative SAT-based algorithms, including algorithms based on the counterexample-guided abstraction refinement (CEGAR) paradigm. The procedures we develop for these settings make use of recent advances in incremental MaxSAT solving and preferential SAT-based reasoning. We provide an open-source implementation of the algorithms, and empirically evaluate them using both real-world and synthetic preference data. We compare the performance of our implementation to a recent approach which makes use of declarative solver technology for answer set programming (ASP). The results demonstrate that our SAT-based approaches scale significantly beyond the reach of the ASP-based algorithms for all of the judgment aggregation rules considered.
  • Kortelainen, Esa (2022)
    Tässä tutkielmassa käydään läpi kirjallisuutta ja tutkimusta ohjelmistojen julkaisumenetelmistä sekä -tiheydestä niiden historiasta alkaen. Tarkemmin tutustutaan etenkin uusimpiin julkaisutiheyden lähestymistapoihin, jotka ovat jatkuva tuotantoonvienti (continuous deployment) ja jatkuva toimitus (continuous delivery). Tutkielmassa etsitään näiden lähestymistapojen käyttöönotosta odotettavissa olevia hyötyjä sekä ohjelmistotuotanto-organisaatioiden kokemuksia ja haasteita niihin siirryttäessä. Tutkielmassa etsitään myös ratkaisutapoja, joilla mahdollisia haasteita on lähestytty. Lisäksi pyritään pohtimaan esimerkiksi yrityksen toimialan, yrityksen tyypin ja muiden tekijöiden vaikutusta jatkuvan tuotantoonviennin ja toimituksen tarpeellisuuteen tai niistä saataviin hyötyihin. Kirjallisuuskatsauksen lisäksi tutkielmassa tehdään pienimuotoinen tapaustutkimus sähköisen taloushallinnon yrityksen pääohjelmistotuotteen julkaisutiheydestä ja sen tihentämisen mahdollisista menetelmistä ja odotuksista tutkielmassa löydetyn materiaalin pohjalta. Kirjallisuuskatsauksen perusteella alan kirjallisuudesta ja ohjelmistoyritysten kokemuksista saa joillain osa-alueilla yleisiä mallinnuksia ja ohjenuoria, joita tapaustutkimuksessakin tarkasteltu yritys voisi seurata mahdollisessa julkaisusyklin tihennyksessä. Jokaisen organisaation omakohtaisella kulttuurilla ja kypsyydellä on kuitenkin runsaasti merkitystä syklin tihennyksen onnistumisessa. Tarkastellun lähdemateriaalin pohjalta voidaan kuitenkin todeta, että epäonnistuneenakin pidetyn julkaisusyklin tihennysprojektin tuomat vaatimukset lisäävät helposti ohjelmisto-organisaation kuria ja sen tuotteiden kehitysprosessin laatua pysyvästi.
  • Siivola, Veikko (2014)
    Asiointi julkisissa palveluissa ja kaupankäynti tietoverkoissa on yleistynyt ja on nykyisin arkipäiväistä. Verkkopalveluiden turvallinen käyttö edellyttää sitä, että asiakas ja palvelu voidaan tunnistaa luotettavasti. Myös tietojen luottamuksellisuus on voitava taata asioitaessa verkkopalveluissa. Tähän tarvitaan tehokkaita hyviksi todettuja salakirjoitusmenetelmiä. Asiakkaan ja palvelun on myös voitava varmistua siitä, että asioivat todella oikean osapuolen kanssa. Tämän varmentamiseen voidaan käyttää luotettua kolmatta osapuolta, joka allekirjoittaa digitaalisesti varmenteet. Tässä työssä esitellään ensin joidenkin salakirjoitusmenetelmien perusteita ja digitaalinen allekirjoitus. Seuraavaksi käsitellään varmenteita ja erilaisia luottamusmalleja ja muutama esimerkki erilaisista varmenteista. Esitellään sähköinen henkilökortti ja salausohjelma PGP ja niiden luottamusmallit. Äänestys vaaleissa voitaisiin järjestää verkossa. Esitellään mahdollisuutta toteuttaa vaalit verkossa ja ongelmia, joita liittyy vaalisalaisuuden ja tietoturvan varmistamiseen verkkovaaleissa. Seuraavaksi työssä käsitellään varmennejärjestelmien tietoturvaa ja vertaillaan eri luottamusmallien hyviä ja huonoja puolia. Esitellään PKI:n toteutuksiin liittyviä yleisiä ongelmia ja tarkastellaan sitä, miten PKI on kehittynyt vuosien aikana. Avainten hallinta ei ole yksinkertainen ongelma. Esitellään ideoita, miten avainten hallintaa voitaisiin kehittää ja tarkastellaan esimerkkiä, miten reaalimaailman avainten hallintaa ja luottamusta voidaan mallintaa. Lopuksi käsitellään tulevaisuuden näkymiä ja ideoita, miten varmenteiden turvallisuutta voidaan parantaa.
  • Saarinen, Jyrki (Helsingin yliopistoHelsingfors universitetUniversity of Helsinki, 2006)
    Julkisen avaimen menetelmä on ollut käytössä Suomessa jo jonkin aikaa esimerkiksi HST-korteilla, joissa on Väestörekisterikeskuksen myöntämä kansalaisvarmenne. Kansalaisvarmenteella voidaan tehdä mm. laillisesti sitovia digitaalisia allekirjoituksia ja salata sähköpostia. Viime aikoina myös eri matkapuhelinoperaattorit ovat alkaneet tarjota mobiilia kansalaisvarmennetta, jossa salainen avain on sijoitettu matkapuhelimen SIM-kortille. Tässä pro gradu -työssä kuvataan ensin julkisen avaimen menetelmä ja sen käyttöalueet. Lisäksi mainitaan muutamia julkisen avaimen algoritmeja ja julkisen avaimen menetelmiin liittyviä ongelmia. Tämän jälkeen kuvataan ETSI:n MSS-määritys. ETSI:n MSS-määritys kuvaa palvelun rajapinnan, jossa loppukäyttäjältä pyydetään digitaalinen allekirjoitus. Lopuksi kuvataan Valimo Wireless Oy:n toteutus ETSI:n MSS-määrityksestä.
  • Laamanen, Topi (Helsingin yliopistoUniversity of HelsinkiHelsingfors universitet, 2004)
    Erilaisten palvelujen tarjoaminen verkossa on yleistynyt internetin leviämisen myötä. Myös julkiseen hallintoon kohdistuu paineita tarjota palveluita verkossa. Tähän mennessä julkisen hallinnon tarjoamat verkkopalvelut ovat olleet lähinnä tietoa tarjoavia, tai yhteen virastoon kytkeytyviä palveluita. Tavoittena on, että kansalaiset voisivat asioida yhden portaalin kautta ja monimutkaistenkin transaktioiden teko (esimerkiksi veroilmoitus) onnistuu luontevasti. Tietojenkäsittelytieteen näkökulmasta tällaisten yhteispalveluiden (one-stop government) toteuttaminen vaatii kehittyneitä sovellusintegraatiotekniikoita. Transaktioiden käsittely vaatii myös työnkulkujen hallintaa ja virtuaalisten organisaatioiden muodostamista. Tietoturva ja tietosuoja ovat myös oleellisia asioita sähköisessä asioinnissa. Tieteellisiä artikkeleita aihe-alueelta löytyy paljon, mutta konkreettisia teknisiä ratkaisuja on vain muutama. Tämä tutkielma on state-of-the-art tyyppinen katsaus näihin tekniikoihin ja pilottihankkeisiin. Laajempaan tarkasteluun on otettu neljä projektia: ADSS-OSCAR, PASSPORT, eGOV ja WebDG. Tutkimusongelmana on: onko yhteispalveluiden toteutuksessa muodostunut jo vakiintuneita standardiratkaisuja, ja mitä ongelmia on vielä ratkaisematta? Jo muodostuneiksi standardeiksi todetaan XML, ja siihen perustuvat sovellukset, erityisesti web-palvelut (SOAP, WSDL, UDDI). Myös J2EE-standardi on vahvasti esillä. Alueita, jotka vaativat suurempaa huomiota tai joihin liittyy ratkaisemattomia ongelmia, ovat asiakaslähtöisyys, läpinäkyvyys, käytettävyys, työnkulkujen hallinta, tietosuoja ja suorituskyky. Tekniset välineet palveluiden rakentamiseen ovat kuitenkin olemassa ja suurimmat ongelmat ovat ei-teknisiä