DNA計算とは何か
スポンサーリンク
概要
- 論文の詳細を見る
分子生物学や生物物理学の発展に伴い, DNAに関する知識やDNAに対する実験技術が飛躍的に向上した.これに伴ってDNAを人工的に加工したり意図的に操作することが容易になってきたため, DNAを利用して情報処理を行おうというアイデアも現実味を帯びてきた.そして, 1994年にAdlemanが実際に小規模な組合せ最適化問題をDNAとその実験技術を用いて解いたことから, DNA計算という新しいパラダイムの可能性を追求しようという動きが活発になっている.本稿では, DNA計算に関する背景と必要な基礎知識を簡単に紹介した上で, Adlemanの実験に代表される基本的なDNA計算について解説する.更に、DNA計算に関するこれまでの重要な研究成果について紹介し, その上で, DNA計算の現在の課題を述べる.DNA計算の応用の可能性と予想される今後の動向についても言及する.
- 一般社団法人電子情報通信学会の論文
- 2000-10-25
著者
関連論文
- 記念大会を終えて : 情報処理学会創立50周年記念(第72回)全国大会速報(トピックス,50周年記念特集号)
- 数理的技法による情報セキュリティの検証(数理的技法による情報セキュリティ)
- 記念大会を終えて : 情報処理学会創立50周年記念 (第72回) 全国大会速報
- 並列ごみ集めの抽象モデル検査の形式的証明
- モデル検査系を用いたプログラム発見(「定理証明, 推論関係の新技術」)
- 正則表現を用いた並列ごみ集めの抽象モデル検査
- DNA計算によるNP完全問題への挑戦--高い並列計算能力を引き出して,難問に挑む
- 図形を用いた推論の基礎づけ (「図による推論」)
- 分子計算とその物理的基礎
- DNA計算を用いたDNAナノテクノロジー
- タクティクからのプログラム抽出とその応用
- JAVA2のPermission機構のモデル化と実験
- SSHパスワードユーザ認証の脆弱性とその考察(ネットワークセキュリティ,再考 分散システム/インターネットの運用・管理)
- SSHパスワードユーザ認証の脆弱性とその考察
- 束縛のタイミングを考慮した認証プロトコルについて
- 関数部分知識と匿名性検証(理論,数理的技法による情報セキュリティ,平成19年研究部会連合発表会)
- 7. フォーマルメソッドによる暗号安全性(Part III:新領域の開拓,フォーマルメソッドの新潮流)
- 生命的コンピューティング(知能コンピューティングとその周辺〔第8回〕)
- 特集「数理的技法による情報セキュリティ」にあたって
- DNA鎖に基づくナノシステム
- 研究会を支えるみなさまへ(研究会千夜一夜)
- 分子コンピューティングの発展 : 分子マシンから分子コミュニケーションへ
- 二次構造の解離に基づく汎用分子システム(「DNAコンピューティングの応用とシミュレーション」)
- BDDを用いた2方向CTL論理式充足可能性決定手続きの実装(サイバー増大ページ論文概要,サイバー増大号)
- 分子プログラミング
- グラフ書換えと時空間様相論理
- 研究会たより 第24回(最終回) 最初の講演と最近の講演
- 束縛関係に基づく認証プロトコルの検証(セキュアコンピューティング)
- 研究会たより : 第23回理事会と研究会
- ワールドカップと官僚主義(研究会たより : 第13回)
- 研究会たより:第22回ロボットの国
- 第20回骨無し魚(研究会たより)
- 分子コンピューティング : コンピュータ科学からの挑戦(私の意見)
- 第18回(続)日本語のこと(研究会たより)
- パワーポイント学者(研究会たより)
- 時間付き多重集合書換えの有界性と到達可能性の解析
- 学問の粒度(研究所だより)
- 日本語のこと(研究会たより : 第14回)
- 理事会のこと(研究会たより : 第12回)
- 教科書と大御所(研究会たより)
- 研究会たより : 第10回 電子化された研究報告
- 第8回研究会へのたより(研究会たより)
- 「計算=編集」パラダイムに基づく例からのプログラミング ( インタラクティブソフトウェア)
- 編集=計算パラダイムと例によるプログラミング
- Javaのクラスローダ制約の定式化
- DNA計算とは何か
- DNA計算のためのシミュレーションの試み (特集 分子コンピューティング--理論と実験の最前線)
- 分子計算から見た並行計算 : Making Chemical Abstract Machines More Chemical
- DNA 計算のシミュレーションとGA を援用した実験条件の設定
- 分子計算から見た並行計算 : Making Chemical Abstract Machines More Chemical