ROMANIAN JOURNAL OF INFORMATION SCIENCE AND
TECHNOLOGY
Volume 4, Numbers 1-2, 2001, 5 - 20
Arithmetic with
Membranes*
Adrian ATANASIU1,
Carlos MARTIN-VIDE2
1Faculty of Mathematics, Bucharest University, Romania
2Rovira i Virgili University, Spain
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. |