ゲノム情報処理における最適化(<特集>最適化の数理)
1996 年 6 巻 4 号 p. 314-324
詳細
1996 年 6 巻 4 号 p. 314-324
The Human Genome Project is generating problems which should be tackled in Computer Science. Some combinatorial optimization problems arising from physical mapping, primer selection, motif search and knowledge discovery are described together with their background motivations and discussed with respect to their computational complexity.
