期刊名称：International Journal of Networking and Computing
印刷版ISSN：2185-2847
出版年度：2012
卷号：2
期号：2
页码：217-233
语种：English
出版社：International Journal of Networking and Computing
摘要：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. Since there is no restrictive assumption for application of rules, sequential and maximal parallel executions are allowed on the asynchronous P system.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(m3) sequential steps using O(m2) 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(4m  × m2 log m) sequential steps using O(m2) types of objects.
关键词：membrane computing; P system; addition; multiplication; factorization
