权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

DNA鎖を用いた分子コンピューティングの実現手法に関する研究

利用DNA链实现分子计算的方法研究

基本信息

批准号：
08878043
负责人：
岩崎裕
金额：
$ 1.34万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
1996
资助国家：
日本
起止时间：
1996 至 1997
项目状态：
已结题

项目摘要

DNAコンピューティングは、DNAの分子認識機能を利用することによって、モル当たりアボガドロ数オーダーの超並列演算を可能にする方法として期待されており、特に、NP完全問題のように問題の規模に対して計算量が著しく増大する場合において、従来の計算機に比べて取り扱える問題の規模が大きくなることが期待されている。DNAコンピューティングについては、これまでにいくつかのインプリメンテーションが提案されており、小規模な問題については実際に演算も行なわれているが、必ずしもそのまま大規模な問題に対してスケーラブルではない。本研究では、まず、組み合わせ問題のブール代数化と、DNA鎖長へのコーディングを用いてナップサック問題を解くアルゴリズムを提案し、実際に小規模な問題について演算を行ない、解の有無を判定することができた。この方法では、まず、DNA断片の全ての組み合わせからなるDNAをLigation反応によって生成した後、PCR反応によって条件を満たす組み合わせのみを増幅し、電気泳動によって解の有無を判定する。また、解となる組み合わせを具体的に知る方法として、大腸菌プラスミドを用いたクローニングを行ない、DNA配列を読み取った。この方法では、複数の解が存在する場合にも各々分離して解が得られるという利点がある。さらに、DNAコンピューティングにおいて問題の規模を大きくする際に現実的な問題として現われるてくるであろう、分子生物学的プロセスの信頼性の問題に注目し、間違った組み合わせに対してLigation反応が起こる割合を塩基対ごとに調べ、エラー率の評価を行なった。

DNA is the most important part of DNA molecular recognition function. It is expected that the problem size of DNA molecular recognition function will increase when the computational load increases. DNA sequencing is a process that involves the preparation of DNA sequences for small, medium and large scale problems. In this paper, we propose a method for solving the problem of DNA lock length, and in fact, we propose a method for solving the problem of small-scale problems. The method includes the following steps: DNA Ligation reaction generation, PCR reaction condition, DNA fragment complete assembly, amplification, and electrophoresis detection. For example, if you want to know how to use the DNA sequence, you can use the DNA sequence. The method is simple, and the solution exists only when the solution is separated. In addition, the scale of DNA sequencing problems is increasing, and the problems of molecular biology are increasing. The problems of molecular biology are increasing, and the problems of molecular biology are increasing. The problems of molecular biology are increasing, and the problems of molecular biology are increasing.