Counting time in computing with cells

  • Authors:
  • Oscar H. Ibarra;Andrei Păun

  • Affiliations:
  • Department of Computer Science, University of California – Santa Barbara, Santa Barbara, CA;Department of Computer Science/IfM, Louisiana Tech University, Ruston, LA

  • Venue:
  • DNA'05 Proceedings of the 11th international conference on DNA Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider models of P systems using time either as the output of a computation or as a means of synchronizing the hugely complex processes that take place in a cell. In the first part of the paper, we introduce and study the properties of “timed symport/antiport systems”. In the second part we introduce several new features for P systems: the association/deassociation of molecules (modeling for example the protein-protein interactions), ion channel rules and gene activation rules. We show that such timed systems are universal. We also prove several properties concerning these systems.