Klasyfikacja problemów asemblacji i sekwencjonowania peptydów

Sekwencjonowanie peptydów polega na ustaleniu kolejności aminokwasów (sekwencji) w cząsteczce. Bezpośrednie metody chemii analitycznej pozwalają˛na określenie jedynie krótkich sekwencji. Alternatywa˛dla tych metod jest spektrometria masowa. Widmo masowe powstałe w wyniku przeprowadzenia eksperymentu za pomocą spektrometru wymaga dodatkowej analizy. Z punktu widzenia nauk obliczeniowych analiza takiego widma jest źródłem ciekawych problemów. Ta metoda sekwencjonowania posiada swoje ograniczenia co do długości sekwencji. Rodzi to naturalna˛ potrzebę projektowania metod asemblacyjnych, które pozwolą połączyć wiele krótkich łańcuchów w oryginalna˛cząsteczkę. W pracy tej przedstawiono problemy sekwencjonowania i asemblacji oraz zaproponowano ich klasyfikacje˛. Przedstawiono również wybrane metody rozwiązujące te problemy.