Asynchronous P Systems for Arithmetic Operations and Factorization
Asynchronous P Systems for Arithmetic Operations and Factorization
复制标题
用于算术运算和因式分解的异步 P 系统
DOI：
10.1109/icnc.2011.39
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
A. Fujiwara
中科院分区：
文献类型：
--
作者：
T. Murakawa;A. Fujiwara
在本文中，我们考虑了膜计算中的异步并行性，并提出了执行两种基本算术运算和因式分解的异步 P 系统。我们首先提出一个 P 系统，用于计算两个 m 位二进制数的加法。 P 系统使用 O(m) 类型的对象以 O(m) 顺序和并行步骤工作。接下来，我们提出了一个用于 m 位两个二进制数相乘的 P 系统，并表明该 P 系统使用 O(m^2) 类型的对象以 O(m log m) 并行步骤或 O(m^3) 顺序步骤工作。最后，我们使用上述 P 系统作为子系统，提出了一个用于 m 位正整数因式分解的 P 系统。 P 系统使用 O(m^2 ) 类型的对象以 O(m log m) 并行步骤或 O(4 ^m ~ m^2 log m) 连续步骤计算因式分解。
In the present paper, we consider the asynchronous parallelism in membrane computing, and propose asynchronous P systems that perform two basic arithmetic operations and factorization. We first propose a P system that computes addition of two binary numbers of m bits. The P system works in O(m) sequential and parallel steps using O(m) types of objects. We next propose a P system for multiplication of the two binary numbers of m bits, and show that the P system works in O(m log m) parallel steps or O(m^3) sequential steps using O(m^2) types of objects. Finally, we propose a P system for factorization of a positive integer of m bits using the above P system as a sub-system. The P system computes the factorization in O(m log m) parallel steps or O(4 ^m ~ m^2 log m) sequential steps using O(m^2 ) types of objects.