1. LOGIC AND ARITHMETIC OPERATIONS WITH A CONSTANT NUMBER OF STEPS IN MEMBRANE COMPUTING.
- Author
-
FUJIWARA, AKIHIRO, TATEISHI, TAKESHI, and Bordir, Jacir L.
- Subjects
COMPUTER science ,COMPUTATIONAL biology ,CELL membranes ,ARITHMETIC ,MATHEMATICAL logic ,NUMBER theory ,MATHEMATICAL functions - Abstract
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(m
2 ). 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(m2 n). [ABSTRACT FROM AUTHOR]- Published
- 2011
- Full Text
- View/download PDF