Effects of parameters choice in random sequence comparison
| dc.contributor.advisor | Lember, Jüri, juhendaja | |
| dc.contributor.author | Erlemann, Rasmus | |
| dc.contributor.other | Tartu Ülikool. Loodus- ja täppisteaduste valdkond | et |
| dc.contributor.other | Tartu Ülikool. Matemaatika ja statistika instituut | et |
| dc.date.accessioned | 2017-08-23T09:02:59Z | |
| dc.date.available | 2017-08-23T09:02:59Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | The 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.identifier.uri | http://hdl.handle.net/10062/57638 | |
| dc.language.iso | eng | et |
| dc.publisher | Tartu Ülikool | |
| dc.subject | sequences | en |
| dc.subject | simulation | en |
| dc.subject | ergodic transformations | en |
| dc.subject | graphs | en |
| dc.subject | jadad | et |
| dc.subject | simulatsioon | et |
| dc.subject | ergoodilised teisendused | et |
| dc.subject | graafid | et |
| dc.title | Effects of parameters choice in random sequence comparison | en |
| dc.type | Thesis | en |