利用者:Orihime1024/DNAコンピュータ
このページは、DNAコンピュータの記事拡充を目的としたメモです。DNAコンピュータ研究に携わられている方からのコメント、編集等大歓迎といたします。
DNAコンピュータの記事メモ
[編集]自律型DNAコンピュータ
[編集]試験管内コンピュータ
[編集]- シャピロの系
- 陶山(東大)らの系：RTRACS(DNA12 proceedings)
- チューリング機械との対応
細胞内(DNA)コンピュータ
[編集]- 榊原研(慶應大)の仕事
- 構成的生物学との関わり
- iGEM
- 木賀研(東工大)の仕事
- 小胞(small vesicle)内で機能する自律的コンピュータ(DNA12 proceedings)
他律型DNAコンピュータ
[編集]- エーデルマンの巡回セールスマン問題
- 初期DNAコンピュータ特有の組み合わせ爆発問題
- 計算量が時間ではなく物質量に化ける
- 読み出し方法の問題
- むち打ちPCR
- 坂本・木賀・萩谷らの仕事
- 陶山＆オリンパスのハイブリッドタイプ(ダイナミックプログラミング法)
- 組み合わせ爆発問題への対処
- SAT Engine
- Scienceに出た論文
関連技術
[編集]- DNA分子メモリ
- ナノ構造
- 計算機能を持つナノ構造