アカウント名:
パスワード:
ところで、この本には Salomaaが描く 毛むくじゃらの謎の生き物 のイラストがまた入っていた。Salomaaの本には必ず出てくるけど、これっていったい何?誰か教えて。
結局、現実的応用として、現在DNA Tipを使って出来ること以上に、何か出来るんだろうか?
DNA chip のタイポだと仮定しますが、DNA による計算と、いわゆる DNA chip (cDNA microarray など) とは全く関係がありません。前者は試験管内で並列に進む DNA の断片間の反応をうまく利用して、例えば NP-complete のような広大な探索空間を持つ問題も
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ソースを見ろ -- ある4桁UID
よく わからん (スコア:1)
「家から駅までの最短経路」
なんて問題をどうやってDNAにコード化するんだろう?
Re:よく わからん (スコア:1)
例えば、でしょ(W
巡回セールスマン問題。NPコンプリートだったっけ?
実用化レベルになったとすれば凄いこと。
Re:よく わからん (スコア:0)
具体的にどうすれば、その「例えば」という問題をDNAコンピュータに入力できるんですか?
数学的な問題だというのはわかってるし、「○○問題」って名前がわかったからって…。
Re:よく わからん (スコア:0)
Re:よく わからん (スコア:0)
Re:よく わからん (スコア:0)
>DNA による計算の肝心なところは、単なる massive parallelism でしょう。
これに同意。
結局、現実的応用として、現在DNA Tipを使って出来ること以上に、何か出来るんだろうか?
というのが疑問。
Re:よく わからん (スコア:2, 参考になる)
ところで、この本には Salomaaが描く 毛むくじゃらの謎の生き物 のイラストがまた入っていた。Salomaaの本には必ず出てくるけど、これっていったい何?誰か教えて。
すずきひろのぶ
Re:よく わからん (スコア:0)
DNA chip のタイポだと仮定しますが、DNA による計算と、いわゆる DNA chip (cDNA microarray など) とは全く関係がありません。前者は試験管内で並列に進む DNA の断片間の反応をうまく利用して、例えば NP-complete のような広大な探索空間を持つ問題も
Re:よく わからん (スコア:1)
日本語版もでてたみたいです. [amazon.co.jp]
生協でみかけるたびに買おうか迷うのですが,
いまだ未購入です(^^::
Re:よく わからん (スコア:0)
勝手に「なんちゃってバーバパパ」と命名。はやらせてください
とりあえずGAは関係ないっすね。
コンピュータはコンピュータでもノイマンじゃないですから
DNAコンピュータ関連で修論を書かなきゃいけないので