「東大、DNAコンピュータで最大規模の組合せ問題に解」記事へのコメント

DNA計算

[Anonymous Coward]

今のところ、問題をどうオリゴにエンコードするかだけのように思えます。

NP完全問題の研究の初期のころ、新しい問題が別の証明済みNP完全問題に還元可能なことを示すのがしばらく盛んに報告されたあとは、単に趣味の悪い研究とし

Re:DNA計算

[skimsr (9280)]

DNAコンピューティングに関しては，5年ほど前に研究者の講演を聞いた事がある，という程度の知識しか無いのですけど。当時は，巡回セールスマン問題を総当りで解くために大量生成が容易なDNAを使う，みたいな話だと理解して「ふ～ん」と思った覚えがあります。あれから，あの分野がどの方向に進歩したのか，興味をもった訳です。

陶山氏は，オリンパスの遺伝子解析用DNAコンピュータ [olympus.co.jp](ハイブリッド型DNAコンピュータ)の開発に関わっているようで，今回の研究発表もこれに関するものなのかな，と。こういった応用(?)に向かうなら，DNAコンピューティングというのは有用なツールになるのだろうな，と，何となく思います。計算機科学的な意義は薄くなりますけどね。

あと，NP完全問題のくだりは面白いです。NP完全問題の歴史や事情もよく知らんのですが，そんな話があったと言われれば納得してしまいますね。なんでだろう(^^;