Title :
A Note on the Universality of EC P Systems with Energy
Author :
Juayong, Richelle Ann B ; Adorna, Henry N.
Author_Institution :
Dept. of Comput. Sci., Univ. of the Philippines, Quezon City, Philippines
Abstract :
In this note, we present universality results obtained when we incorporate antiport rules in Evolution- Communication (EC) P Systems with Energy. In the mode where no priority is imposed over communication and evolution rules (CEM), the proof requires four membranes and a minimal quanta of energy both for symport and antiport. On the other hand, while we have not improved the results of previous literature with regards to the amount of energy consumed when evolution is prioritized (EPC), we are able to minimize the count of membranes required.We have reduced seven to only four membranes in exchange for the utilization of three quanta of energy for symport and four for antiport.
Keywords :
biocomputing; membranes; antiport rules; evolution rules; evolution-communication P system; membranes; symport; universality; Adaptation model; Biomembranes; Complexity theory; Computational modeling; Program processors; Registers; Skin;
Conference_Titel :
Information Technology Convergence and Services (ITCS), 2010 2nd International Conference on
Conference_Location :
Cebu
Print_ISBN :
978-1-4244-7584-1
Electronic_ISBN :
978-1-4244-7584-1
DOI :
10.1109/ITCS.2010.5581294
