DNAを用いた乗算の方法の提案とその計算手順の設計

• Item type: SIG Technical Reports(1)
• 公開日: 2005-05-10
• タイトル: DNAを用いた乗算の方法の提案とその計算手順の設計
• タイトル / 言語: en
• タイトル: A Proposal of Multiplication Method based on DNA Technology and A Design of its Computing Procedures
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 茨城大学大学院理工学研究科
• 著者所属: 茨城大学大学院理工学研究科
• 著者所属: 茨城大学大学院理工学研究科
• 著者所属: 茨城大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering Ibaraki University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering Ibaraki University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering Ibaraki University
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences Ibaraki University
• 著者名: 星野, 哲男; 涌井, 智寛; 下田, 明宏; 畠山, 正行
• 著者名(英): Tetsuo, Hoshino; Tomohiro, Wakui; Akihiro, Shimoda; Masayuki, Hatakeyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，DNAを用いた乗算の方法を構築／提案する．複数桁の乗算は1桁×桁の乗算部分とそれらの結果の加算部分に分かれ，加算部分は既に実現されている．そこで本論文では，従来ほとんど扱われていなかった２より大きい基数の乗算を対象とし，1桁×桁の計算を2桁に分けて計算するという方法で実現する．また，制限酵素によって，解と次桁への繰上りを分離できるように設計した．この方法によって$O(n^3)$の塩基配列の種類数と$O(n)$の実験操作で計算できるという結論を得た．また，DNAの長大化を防ぎ，配列設計の容易さから実現可能性が高いことも判明した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2005, 号 37(2005-MPS-054), p. 13-16, 発行日 2005-05-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会