Show simple item record

dc.contributor.advisorLember, Jüri, juhendaja
dc.contributor.authorErlemann, Rasmus
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkondet
dc.contributor.otherTartu Ülikool. Matemaatika ja statistika instituutet
dc.date.accessioned2017-08-23T09:02:59Z
dc.date.available2017-08-23T09:02:59Z
dc.date.issued2017
dc.identifier.urihttp://hdl.handle.net/10062/57638
dc.description.abstractThe aim of this thesis is to generalize the results from the article [LMT] for the score of mismatched letters. This is an introductory work and it includes complete theoretical build-up of random sequence comparison, depending on parameters. At the end we prove the large deviations inequality for the proportions of mismatches. It gives probability for proportions of mismatches being near the asymptotic proportions of mismatches. This thesis also includes a fair bit of practical examples and an introduction into algorithms, used for sequence comparison.en
dc.language.isoenget
dc.publisherTartu Ülikool
dc.subjectsequencesen
dc.subjectsimulationen
dc.subjectergodic transformationsen
dc.subjectgraphsen
dc.subjectjadadet
dc.subjectsimulatsioonet
dc.subjectergoodilised teisendusedet
dc.subjectgraafidet
dc.titleEffects of parameters choice in random sequence comparisonen
dc.typeThesisen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record