著者・編者星野, 哲男 / 涌井, 智寛 / 下田, 明宏 / 畠山, 正行
HOSHINO, Tetsuo / WAKUI, Tomohiro / SHIMODA, Akihiro / HATAKEYAMA, Masayuki
並列タイトル等A Proposal of Multiplication Method based on DNA Technology and A Design of its Computing Procedures
DNA ヲ モチイタ ジョウサン ノ ホウホウ ノ テイアン ト ソノ ケイサン テジュン ノ セッケイ
タイトル(掲載誌)情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告
一般注記application/pdf
テクニカルレポート
本論文では, DNAを用いた乗算の方法を構築/提案する.複数桁の乗算は1桁×1桁の乗算部分とそれらの結果の加算部分に分かれ, 加算部分は既に実現されている.そこで本論文では, 従来ほとんど扱われていなかった2より大きい基数の乗算を対象とし, 1桁×1桁の計算を2桁に分けて計算するという方法で実現する.また, 制限酵素によって, 解と次桁への繰上りを分離できるように設計した.この方法によってO(n^3)の塩基配列の種類数とO(n)の実験操作で計算できるという結論を得た.また, DNAの長大化を防ぎ, 配列設計の容易さから実現可能性が高いことも判明した.
In this paper, we have proposed and designed a multiplication method based on the DNA technology. In general, a multiplication with two (plural-digit) numbers result in (1) a multiplication with two (one-digit) number operation, and (2) additions of these multiplication results. The latter part (2) has already solved by several researchers. In thie paper, therefore, we aim at solving the former part (1) of the multiplication, and we have solved this problem (1) by separating two digits computing from the one-digit×one-digit computing. By developing this method, we have realized a new method to perform a multiplication by using O(n^3) different kinds of DNA strands and O(n) bio-steps. It can be estimated that our method realizes the lower errors since DNA strands can be prevented from becoming longer, and our method has higher realizability because of the simplicity of sequence design.
著作権情報情報処理学会
本文データは学協会の許諾に基づきCiNiiから複製したものである
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)