WEKO3
アイテム
Procedures for Logic and Arithmetic Operations with DNA Molecules
http://hdl.handle.net/10228/473
http://hdl.handle.net/10228/473ce9ba847-a1be-4b77-b073-ab0c6a1a275d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
S0129054104002546.pdf (164.3 kB)
|
|
| アイテムタイプ | 学術雑誌論文 = Journal Article(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-12-04 | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | journal article | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Procedures for Logic and Arithmetic Operations with DNA Molecules | |||||||||||||
| 言語 | en | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | eng | |||||||||||||
| 著者 |
藤原, 暁宏
× 藤原, 暁宏
WEKO
1127
× Matsumoto, Kenichi× Chen, Wei |
|||||||||||||
| 抄録 | ||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||
| 内容記述 | In this paper, we consider procedures for logic and arithmetic operations with DNAmolecules. We first show a DNA representation of n binary numbers of m bits, andpropose a procedure to assign the same values for the representation. The representationenables addressing feature, and the procedure is applicable to n binary numbers of mbits in O(1) steps in parallel. Next, we propose a procedure for logic operations. Theprocedure enables any boolean operation whose input and output are defined by a truthtable, and executes different kinds of boolean operations simultaneously for any pairof n binary numbers of m bits in O(1) lab steps using O(mn) DNA strands. Finally,we propose a procedure for additions of pairs of two binary numbers. The procedureexecutes O(n) additions of two m-bit binary numbers in O(1) steps using O(mn) DNAstrands. | |||||||||||||
| 書誌情報 |
International Journal of Foundations of Computer Science 巻 15, 号 3, p. 461-474, 発行日 2004-06 |
|||||||||||||
| 出版社 | ||||||||||||||
| 出版者 | World Scientific Publishing Company | |||||||||||||
| DOI | ||||||||||||||
| 関連タイプ | isVersionOf | |||||||||||||
| 識別子タイプ | DOI | |||||||||||||
| 関連識別子 | https://doi.org/10.1142/S0129054104002546 | |||||||||||||
| NAID | ||||||||||||||
| 関連タイプ | isVersionOf | |||||||||||||
| 識別子タイプ | NAID | |||||||||||||
| 関連識別子 | 120002440668 | |||||||||||||
| 日本十進分類法 | ||||||||||||||
| 主題Scheme | NDC | |||||||||||||
| 主題 | 464 | |||||||||||||
| NCID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA10742015 | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||
| 収録物識別子 | 0129-0541 | |||||||||||||
| 著作権関連情報 | ||||||||||||||
| 権利情報 | Copyright © World Scientific Publishing Company | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | DNA computing | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | logic and arithmetic operations | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | Computer Science | |||||||||||||
| 出版タイプ | ||||||||||||||
| 出版タイプ | AM | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||||||
| 査読の有無 | ||||||||||||||
| 値 | yes | |||||||||||||
