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

DNA計算における基本演算アルゴリズムに関する研究

DNA计算中的基本计算算法研究

基本信息

批准号：
17700021
负责人：
藤原暁宏
金额：
$ 2.11万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17700021/
关键词：
DNA計算アルゴリズム並列分散処理データ構造

项目摘要

本研究では,DNA計算における算術演算や論理演算を実行するための基本的なデータ構造の提案とともに,このデータ構造を用いた様々な基本演算に対して効率のよいアルゴリズムの提案を行っている.平成19年度に関しては,以下のような成果を得た.・基本演算に対するアルゴリズムの改良,及び,新たな基本演算に対するアルゴリズムの提案本年度はまずDNAを用いたデータ構造の改良をおこなった.平成18年度までの研究により,DNAを用いて2進数を表現するいくつかのデータ構造の提案を行ったが,そのデータ構造同士には互換性がなかった.本年度の研究においては,提案した2つのデータ構造について,一方から他方への変換アルゴリズムを相互に示すことにより,提案したデータ構造に互換性があることを示した.また,各データ構造を生化学的操作で生成する手順を示し,データ構造作成のためのアルゴリズムを提案した.次に,DNAの代わりに生物の細胞膜を用いて計算を行うモデルである膜計算モデルを用いて基本演算アルゴリズムの提案を行った.これらのモデル上でも定数ステップで論理演算や算術演算等の基本演算が定数ステップで実行可能であることを示した.・クラスタ処理を用いたDNA計算シミュレータの改良平成18年度においては,計算機クラスタによる並列処理環境にシミュレータを実装し,基本的な問題に対するシミュレーションを実行可能とするシミュレータの構築を行った.これを踏まえて,今年度は本シミュレータを利用して,より大規模な問題に対するDNA計算アルゴリズムの検証を行った.

In this study, DNA calculates the basic proposal of mathematical calculus, the basic proposal of computer science, the rate of calculation of basic calculus, the rate of calculation, the rate of calculation. The following achievements have been awarded in Pingcheng in the year 19. The basic calculus has been improved, and the new basic calculus has been proposed for this year's DNA. In Pingcheng's 18 years of research, DNA has used two steps to show that the proposal for the production of information has been completed, and that it has been made in the same way as in the field of mutual communication. In this year's study, we propose that we should make a study of the relationship between the two parties, and that one side will show that the other party is not responsible for each other's behavior, and that one party will show each other that they are mutually exclusive. In order to make the operation of biochemistry, the operation of biochemistry is generated by hand, and the proposal is made. For the second time, DNA is responsible for the calculation of the membrane of the biology. the membrane calculation is based on the basic calculus. It is possible to show that the basic calculus, such as the basic calculus, such as the basic calculus, and so on. Please use the DNA to calculate how to improve the annual budget in Pingcheng for the year 18, the computer and the environmental protection equipment, and the basic problems that may be required by the bank. This year, we will make full use of large-scale model problems and DNA calculations. This year, we will make full use of the large-scale model problems.