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

Material type: 文書・図像類

Author: 星野, 哲男 / 涌井, 智寛 / 下田, 明宏 / 畠山, 正行ほか

Publisher: 情報処理学会

Publication date: 2005-05-10

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: application/pdfテクニカルレポート本論文では, DNAを用いた乗算の方法を構築/提案する.複数桁の乗算は1桁×1桁の乗算部分とそれらの結果の加算部分に分かれ, 加算部分は既に実現されている.そこで本論文では, 従来ほとんど扱われていなかった2より大きい基数の乗算を対象とし, 1桁×1桁...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Ibaraki University Academic Repository
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
Ibaraki University Academic Repository

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: DNAを用いた乗算の方法の提案とその計算手順の設計
Author/Editor: 星野, 哲男 / 涌井, 智寛 / 下田, 明宏 / 畠山, 正行
HOSHINO, Tetsuo / WAKUI, Tomohiro / SHIMODA, Akihiro / HATAKEYAMA, Masayuki
Author Heading: 星野, 哲男 / 涌井, 智寛 / 下田, 明宏 / 畠山, 正行
HOSHINO, Tetsuo / WAKUI, Tomohiro / SHIMODA, Akihiro / HATAKEYAMA, Masayuki
Publication, Distribution, etc.: 情報処理学会
Publication Date: 2005-05-10
Publication Date (W3CDTF): 2005-05-10
Alternative Title: A Proposal of Multiplication Method based on DNA Technology and A Design of its Computing Procedures
DNA ヲモチイタジョウサンノホウホウノテイアントソノケイサンテジュンノセッケイ
Periodical title: 情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告
No. or year of volume/issue: 2005 37
Volume: 2005
Issue: 37
Pages: 13-16
Text Language Code: jpn
Target Audience: 一般
Note (General): 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.
Format (IMT): application/pdf
Source: 20100390.pdf
https://rose-ibadai.repo.nii.ac.jp/record/10539/files/20100390.pdf
Access Restrictions: 限定公開
Rights (production): 情報処理学会
本文データは学協会の許諾に基づきCiNiiから複製したものである
Is Version Of (URI): http://ci.nii.ac.jp/naid/10016155970/
URI
http://ci.nii.ac.jp/naid/10016155970/
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 茨城大学 : 茨城大学学術情報リポジトリ