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

Läpivalaisukuvien orientointi

Show full item record

Title: Läpivalaisukuvien orientointi
Author(s): Mielikäinen, Taneli
Contributor: University of Helsinki, Faculty of Science, Department of Computer Science
Discipline: Computer science
Language: Finnish
Acceptance year: 2013
Abstract:
Läpivalaisukuvien orientointi on eräs rakennebiologian keskeisimmistä laskennallisista ongelmista. Siinä on tavoitteena selvittää joukolle identtisten kappaleiden läpivalaisukuvia läpivalaisusuunnat toistensa suhteen. Jos läpivalaisukuvien läpivalaisusuunnat tunnetaan, voidaan läpivalaisukuvista niiden avulla päätellä läpivalaisukuvia vastaava tiheysjakauma. Tässä tutkielmassa osoitetaan, että läpivalaisukuvien orientointi on yleisessä tapauksessa NP-kovaa, approksimointikelvotonta ja kiintoparametriratkeamatonta. Tämän jälkeen ongelmalle esitetään heuristisia ratkaisuja ja arvioidaan kokeellisesti niiden toimivuutta.


Files in this item

Files Size Format View
gradu.pdf 48.19Mb PDF

This item appears in the following Collection(s)

Show full item record