Logic and Arithmetic Operations with a Constant Number of Steps in Membrane Computing
Logic and Arithmetic Operations with a Constant Number of Steps in Membrane Computing
复制标题
膜计算中具有恒定步骤数的逻辑和算术运算
DOI：
10.1142/s0129054111008222
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Takeshi Tateishi
中科院分区：
文献类型：
--
作者：
A. Fujiwara;Takeshi Tateishi
在这篇论文中，我们提出了P个工作在常数步长的系统。我们首先提出了计算多个输入逻辑函数的两个P系统。逻辑函数的输入是n个m位二进制数的集合，输出是逻辑函数定义的二进制数。第一个和第二个P系统为输入计算and和EX-OR函数，两个P系统通过使用O（mn）类型的对象、常数数量的膜和大小为O（mn）的演化规则，以恒定的步骤工作。接下来，我们提出了一个用于两个m位二进制数相加的P系统。P系统通过使用O(m)种类型的物体、恒定数量的膜和大小为O（m2）的演化规则，以恒定数量的步骤工作。我们还引入了一个P系统，该系统通过将上述P系统作为子系统来计算n个m位二进制数的两个向量的相加。向量加法的P系统通过使用O（mn）类型的对象，常数数量的膜和大小为O（m2n）的演化规则，以恒定的步骤工作。
In the present paper, we propose P systems that work in a constant number of steps. We first propose two P systems for computing multiple input logic functions. An input of the logic functions is a set of n binary numbers of m bits, and an output is a binary number defined by the logic functions. The first and second P systems compute AND and EX-OR functions for the input, and both of the P systems work in a constant number of steps by using O(mn) types of objects, a constant number of membranes, and evolution rules of size O(mn). Next, we propose a P system for the addition of two binary numbers of m bits. The P system works in a constant number of steps by using O(m) types of objects, a constant number of membranes and evolution rules of size O(m2). We also introduce a P system that computes the addition of two vectors of n binary numbers of m bits by using the above P system as a sub-system. The P system for vector addition works in a constant number of steps by using O(mn) types of objects, a constant number of membranes, and evolution rules of size O(m2n).