Title
Computational power of cell separation in tissue P systems.
Abstract
The paper focuses on the relation between biological and computational information processing. Several simple biological operations, as the exchange of molecules via cellular membrane or the cellular growth and separation, are abstracted into a mathematical model called membrane system (P system). This paper studies tissue P systems where a fixed interaction graph defines the communication between various types of cells.
Year
DOI
Venue
2014
10.1016/j.ins.2014.04.031
Information Sciences
Keywords
Field
DocType
Membrane computing,Tissue P system,Cell separation,Computational complexity,PSPACE
Discrete mathematics,Graph,Information processing,Computer science,PSPACE,Artificial intelligence,Time complexity,Alternating Turing machine,Membrane computing,Machine learning,Computational complexity theory,P system
Journal
Volume
ISSN
Citations 
279
0020-0255
3
PageRank 
References 
Authors
0.47
21
2
Name
Order
Citations
PageRank
P. Sosik1333.82
Luděk Cienciala24112.04