WEKO3
アイテム
DNAを用いた乗算の方法の提案とその計算手順の設計
http://hdl.handle.net/10109/1830
http://hdl.handle.net/10109/18301b09ccc6-ead3-4f30-92ba-764769480306
名前 / ファイル | ライセンス | アクション |
---|---|---|
20100390.pdf (396.8 kB)
|
|
Item type | テクニカルレポート / Technical Report(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2011-01-13 | |||||||
タイトル | ||||||||
タイトル | DNAを用いた乗算の方法の提案とその計算手順の設計 | |||||||
タイトル | ||||||||
タイトル | A Proposal of Multiplication Method based on DNA Technology and A Design of its Computing Procedures | |||||||
言語 | en | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
Title in Japanese | ||||||||
値 | DNAを用いた乗算の方法の提案とその計算手順の設計 | |||||||
タイトル(英) | ||||||||
言語 | en | |||||||
値 | A Proposal of Multiplication Method based on DNA Technology and A Design of its Computing Procedures | |||||||
著者 |
星野, 哲男 / 涌井, 智寛 / 下田, 明宏 / 畠山, 正行
× 星野, 哲男 / 涌井, 智寛 / 下田, 明宏 / 畠山, 正行× HOSHINO, Tetsuo / WAKUI, Tomohiro / SHIMODA, Akihiro / HATAKEYAMA, Masayuki
WEKO
22601
|
|||||||
著者(ヨミ) | ||||||||
識別子Scheme | WEKO | |||||||
識別子 | 22600 | |||||||
姓名 | ホシノ, テツオ / ワクイ, トモヒロ / シモダ, アキヒロ / ハタケヤマ, マサユキ | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本論文では, DNAを用いた乗算の方法を構築/提案する.複数桁の乗算は1桁×1桁の乗算部分とそれらの結果の加算部分に分かれ, 加算部分は既に実現されている.そこで本論文では, 従来ほとんど扱われていなかった2より大きい基数の乗算を対象とし, 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. | |||||||
書誌情報 |
情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 巻 2005, 号 37, p. 13-16, 発行日 2005-05-10 |
|||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10505667 | |||||||
権利 | ||||||||
権利情報 | 情報処理学会 | |||||||
権利 | ||||||||
権利情報 | 本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||||
フォーマット | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | application/pdf | |||||||
著者版フラグ | ||||||||
出版タイプ | VoR | |||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
タイトル(ヨミ) | ||||||||
その他のタイトル | DNA ヲ モチイタ ジョウサン ノ ホウホウ ノ テイアン ト ソノ ケイサン テジュン ノ セッケイ | |||||||
出版者 | ||||||||
出版者 | 情報処理学会 | |||||||
出版者(ヨミ) | ||||||||
値 | ジョウホウ ショリ ガッカイ | |||||||
別言語の出版者 | ||||||||
値 | Information Processing Society of Japan | |||||||
資源タイプ | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | テクニカルレポート | |||||||
資源タイプ・NII | ||||||||
値 | Technical Report | |||||||
資源タイプ・DCMI | ||||||||
値 | text | |||||||
異版である | ||||||||
関連タイプ | isVersionOf | |||||||
識別子タイプ | URI | |||||||
関連識別子 | http://ci.nii.ac.jp/naid/10016155970/ |