0000000000807585
AUTHOR
Laura Mančinska
Improved constructions of mixed state quantum automata
Quantum finite automata with mixed states are proved to be super-exponentially more concise rather than quantum finite automata with pure states. It was proved earlier by A. Ambainis and R. Freivalds that quantum finite automata with pure states can have an exponentially smaller number of states than deterministic finite automata recognizing the same language. There was an unpublished ''folk theorem'' proving that quantum finite automata with mixed states are no more super-exponentially more concise than deterministic finite automata. It was not known whether the super-exponential advantage of quantum automata is really achievable. We prove that there is an infinite sequence of distinct int…
Proteīnu telpisko konfigurāciju salīdzināšana
Šajā darbā tiek apskatīta proteīnu telpisko konfigurāciju salīdzināšanas problēma. Darba pirmajā daļā tiek piedāvāts pārskats par jautājumiem, kas saistīti ar proteīnu telpisko konfigurāciju salīdzināšanu - proteīnu struktūra, proteīnu telpiskās konfigurācijas reprezentācijas veidi, proteīnu telpisko konfigurāciju līdzības mēri un proteīnu telpisko konfigurāciju salīdzināšanas pamatalgoritmi. Darba otrajā daļā tiek aplūkotas evolūcijai raksturīgās izmaiņas proteīnu telpiskajā konfigurācijā un tiek piedāvāts proteīnu telpisko konfigurāciju salīdzināšanas algoritms, kurā šīs izmaiņas tiktu ņemtas vērā, t.i., algoritms, kas noskaidrotu, cik attālas evolūcijas ziņā ir divu proteīnu telpiskās ko…