パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

「DNAコンピューター」開発に成功」記事へのコメント

  • by Anonymous Coward
    DNA Tipなんかを作ってるメーカーだし、やっぱりDNA断片同士のハイブリダイゼーションを使ってると思うのだが、
    「家から駅までの最短経路」
    なんて問題をどうやってDNAにコード化するんだろう?
    • >「家から駅までの最短経路」
      例えば、でしょ(W
      巡回セールスマン問題。NPコンプリートだったっけ?
      実用化レベルになったとすれば凄いこと。
      • by Anonymous Coward
        いや、だから。(^_^;)

        具体的にどうすれば、その「例えば」という問題をDNAコンピュータに入力できるんですか?

        数学的な問題だというのはわかってるし、「○○問題」って名前がわかったからって…。
        • by Anonymous Coward
          ようするにTSPを遺伝的アルゴリズムで記述してDNAでコードを表現して解いた、っていう感じでしょう。遺伝的アルゴリズムが分からなければこれも分からないでしょうが。。。
          • by Anonymous Coward
            遺伝的アルゴリズムは全く関係ないと思うんですよね。DNA による計算の肝心なところは、単なる massive parallelism でしょう。
            • by Anonymous Coward
              最初のACです。

              >DNA による計算の肝心なところは、単なる massive parallelism でしょう。

              これに同意。

              結局、現実的応用として、現在DNA Tipを使って出来ること以上に、何か出来るんだろうか?
              というのが疑問。
              • Re:よく わからん (スコア:2, 参考になる)

                by HIRONOBU_SUZUKI (2058) on 2002年01月29日 11時39分 (#58197) ホームページ
                Springerから出ている Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaaの"DNA Computing (ISBN 3-540-64196-3)"を読むといいかも。 おととしくらいに買ったんだけど、とても内容がまとまっていて、いいと思うよ。

                ところで、この本には Salomaaが描く 毛むくじゃらの謎の生き物 のイラストがまた入っていた。Salomaaの本には必ず出てくるけど、これっていったい何?誰か教えて。

                --
                すずきひろのぶ
                親コメント

              • 日本語版もでてたみたいです.
                [amazon.co.jp]
                生協でみかけるたびに買おうか迷うのですが,
                いまだ未購入です(^^::
                親コメント
              • by Anonymous Coward
                でた時に買いました(笑
                勝手に「なんちゃってバーバパパ」と命名。はやらせてください
                とりあえずGAは関係ないっすね。
                コンピュータはコンピュータでもノイマンじゃないですから
                DNAコンピュータ関連で修論を書かなきゃいけないので

犯人はmoriwaka -- Anonymous Coward

処理中...