DNA計算による浮動小数点演算アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2007-03-09
• タイトル: DNA計算による浮動小数点演算アルゴリズム
• タイトル / 言語: en
• タイトル: Procedures for floating point arithmetic operations with DNA molecules
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州工業大学
• 著者所属: 九州工業大学
• 著者所属(英): en
• 著者所属(英): Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Kyushu Institute of Technology
• 著者名: 徳丸, 雄一; 藤原, 暁宏
• 著者名(英): Yuichiro, Tokumaru; Akihiro, Fujiwara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では DNA計算を用いて浮動小数点数の演算を行うアルゴリズムを提案する. まずはじめに DNAによる浮動小数点表現を定義する. 本研究で取り扱う浮動小数点数は符号部 指数部 仮数部から構成され 符号部は1ビットの2進数であり また 指数部と仮数部は それぞれqビットとmビットの2進数であるものとする. 次に 浮動小数点数対に対して加算を行う2つのアルゴリズムを提案する. 1つ目のアルゴリズムはO(m^{2})種類のDNAを用いることによりO(log m)ステップで実行可能であり 2つ目のアルゴリズムはO(m^{2}2^{m})種類のDNAを用いることによりO(1)ステップで実行可能である. また O(n)個の対に対する浮動小数点数の加算を行うアルゴリズムも提案する. このアルゴリズムは O(nm^{2}2^{m})種類のDNAを用いることにより O(1)ステップで実行可能である. また最後に 浮動小数点数の乗算を行うアルゴリズムを提案する. このアルゴリズムO(m^{2})種類のDNAを用いることによりO(log m)ステップで実行可能である.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we consider procedures for floating point arithmeticoperations with DNA molecules. We first propose data structure for representing floating point numbers with DNA molecules. The floatingpoint number consists of a sign bit, an exponent and a mantissa. We assume that the exponent and the mantissa are binary numbers of q andm bits, respectively. We next propose two procedures for an addition of floating point numbers. The first procedure executes an addition inO(log m) steps using O(m^{2}) DNA strands, and the second procedure executes an addition in O(1) steps using O(m^{2}2^{m}) DNA strands. Wealso propose a procedure for additions of O(n) pairs of two floating point numbers. The procedure executes O(n) additions simultaneously inO(1) steps using O(nm^{2}2^{m}) DNA strands. We finally propose a procedure for a multiplication of a pair of two floating pointnumbers. The procedure executes a multiplication in O(log m) steps using O(m^{2}) DNA strands.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2007, 号 23(2007-AL-111), p. 25-32, 発行日 2007-03-09
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会