RNA配列の解析においては,文字列としての単純な並びよりも,塩基対の相互作用による二次構造が重要視されている.本稿では,RNAの二次構造予測の最も基本的なアルゴリズムとして,Nussinovらによる塩基対数最大化アルゴリズムに着目し,高速化の検討を行っている.このアルゴリズムで行われる計算のうち,単純な並列化が適用できない部分について,事前の計算結果から省略できる場合が判別できることを示している.そして,アルゴリズムの高速化へ向けての,この手法の具体的な適用について検討している.