WEKO3
アイテム
Procedures for Computing the Maximum with DNA
http://hdl.handle.net/10228/603
http://hdl.handle.net/10228/60330a4df18-e3e6-4750-b65a-55c8c6b788e1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
S0129054107004796.pdf (207.1 kB)
|
|
| アイテムタイプ | 学術雑誌論文 = Journal Article(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-01-07 | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | journal article | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Procedures for Computing the Maximum with DNA | |||||||||||||
| 言語 | en | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | eng | |||||||||||||
| 著者 |
藤原, 暁宏
× 藤原, 暁宏
WEKO
1127
× Kamio, Satoshi× Takehara, Akiko |
|||||||||||||
| 抄録 | ||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||
| 内容記述 | In recent works for high performance computing, computation with DNA strands,that is, DNA computing, has considerable attention as one of non-silicon based computing.In this paper, we propose three procedures for computing the maximum of n binarynumbers of m bits, which are represented with O(mn) DNA strands. The first procedurecomputes the maximum of the binary numbers in O(m) steps using O(n) kinds of DNAstrands. The second and third procedures also compute the maximum in O(log n) andO(1) steps using O(mn) and O(mn2) kinds of DNA strands, respectively. | |||||||||||||
| 書誌情報 |
International Journal of Foundations of Computer Science 巻 18, 号 3, p. 475-493, 発行日 2007-06 |
|||||||||||||
| 出版社 | ||||||||||||||
| 出版者 | World Scientific Publishing Company | |||||||||||||
| DOI | ||||||||||||||
| 関連タイプ | isVersionOf | |||||||||||||
| 識別子タイプ | DOI | |||||||||||||
| 関連識別子 | info:doi/10.1142/S0129054107004796 | |||||||||||||
| NAID | ||||||||||||||
| 関連タイプ | isVersionOf | |||||||||||||
| 識別子タイプ | NAID | |||||||||||||
| 関連識別子 | 120002440783 | |||||||||||||
| 日本十進分類法 | ||||||||||||||
| 主題Scheme | NDC | |||||||||||||
| 主題 | 549 | |||||||||||||
| NCID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA10742015 | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||
| 収録物識別子 | 0129-0541 | |||||||||||||
| 著作権関連情報 | ||||||||||||||
| 権利情報 | Copyright © World Scientific Publishing Company | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | DNA computing | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | the maximum | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | Computer Science | |||||||||||||
| 出版タイプ | ||||||||||||||
| 出版タイプ | AM | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||||||
| 査読の有無 | ||||||||||||||
| 値 | yes | |||||||||||||
| 情報源 | ||||||||||||||
| 識別子タイプ | DOI | |||||||||||||
| 関連識別子 | https://doi.org/10.1142/S0129054107004796 | |||||||||||||
| 関連名称 | https://doi.org/10.1142/S0129054107004796 | |||||||||||||
