文献

J-GLOBAL ID：201202277167588238   整理番号：12A1102051

非同期Pシステムを用いた数値演算と因数分解

Arithmetic Operations and Factorization using Asynchronous P Systems

著者 (2件)： MURAKAWA Takayuki (Kyushu Inst. Technol., Fukuoka, JPN) ,  FUJIWARA Akihiro (Kyushu Inst. Technol., Fukuoka, JPN)
資料名： International Journal of Networking and Computing  (International Journal of Networking and Computing)
巻： 2  号： 2  ページ： 217-233  発行年： 2012年07月 
JST資料番号： L8295A  ISSN： 2185-2839  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 非同期並列に加算,乗算,および因数分解を行う細胞膜計算システム(Pシステム)を提案する。Pシステムは入れ子構造の細胞膜とメモリセルからなるオブジェクトで構成され,計算は細胞膜とオブジェクトの書き換えルールである進化ルールを実行することにより行われる。mビットの加算における,逐次ステップ,並列ステップ,およびオブジェクトのオーダーはmである。乗算および2つの素因数の積からなる数字の因数分解の計算量も同様に評価でき,多項式ステップ数で実行できる。

シソーラス用語： *因数分解 ,  *数値計算 ,  非同期処理 ,  並列処理

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 非同期 ,  数値 ,  因数分解