リストプロセッシングに基づくDNAコンピューティングの計算機シミュレーション

カテゴリ: 全国大会

論文No: 3-103

グループ名: 【全国大会】平成14年電気学会全国大会論文集

発行日: 2002/03/26

タイトル(英語): A Computer Simulation of DNA Computing Based on List Processing

著者名: 小野 治(明治大学),山本 浩司(明治大学),山本 常人(明治大学),望月一成 (明治大学)

著者名(英語): Osamu Ono(Meiji University),Kouji Yamamoto(Meiji University),Tsuneto Yamamoto(Meiji University),Kazunari Mochizuki(Meiji University)

キーワード: リスト処理|DNAコンピューティング|ワトソン・クリック相補性|計算機シミュレーション

要約(日本語): 本研究の目的はリストプロセッシングの概念に基づき、DNAコンピューティングの計算機機構をシミュレーションしその特性を多面的に予測することである。遺伝子複写とワトソン・クリック相補性から構成される正確かつ超並列的な演算によるこの新しい計算手法はNP完全問題をはじめとする大規模で複雑な問題に一つの解決法を与える。本報告ではリストプロセッシングに基づいて計算機上にこの操作ステップに対応するシミュレーションを構成し、クラスタ型計算機に具体的実装を行うことを目指す。

原稿種別: 日本語

PDFファイルサイズ: 140 Kバイト