Abstract.
P systems are computing models where certain objects can evolve in parallel into an hierarchical membrane structure. Recent results show that this model is a promising framework for solving NP-complete problems in polynomial time.
The present paper considers the possibility to perform operations with integer numbers in a P system. All four arithmetical operations are implemented in a way which seems to have a lower complexity than when implementing them on usual computer chips.
*Work supported by Spanish Secretaria de Estado de Educacion, Universidades, Investigacion y Desarrollo, project SAB1999-0025.