• DocumentCode
    2259151
  • 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
  • fYear
    2010
  • fDate
    11-13 Aug. 2010
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ITCS.2010.5581294
  • Filename
    5581294