Алгоритмы в биоинформатике, осень 2016: Расшифровка структуры РНК

  • Published on
    15-Apr-2017

  • View
    58

  • Download
    2

Embed Size (px)

Transcript

  • (-)

    ()

    ()

  • ()

    , = max

    + 1,

    , 1

    + 1, 1 + 1, ,

    max

  • , = max

    + 1,

    , 1

    + 1, 1 + 1, ,

    max

  • , ..

  • (MFE)

    : unafold, RNAfold

    1999 (PKNOTS), O(N6).

  • -

    .

    1

    N1 N2 i,j

    N1 N2 i j

  • State-of-the-art

    , .

    , .

Recommended

View more >