Romanian Journal of Information Science and Technology (ROMJIST)

An open – access publication

  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEYINFORMATION FOR AUTHORS  |   COMMITTEES  |  

ROMJIST is a publication of Romanian Academy,
Section for Information Science and Technology

Editor – in – Chief:
Academician Dan Dascalu

Secretariate (office):
Adriana Neagu
Adress for correspondence: romjist@romjist.ro

Editing of the printed version: Mihaela Marian (Publishing House of the Romanian Academy, Bucharest)

Sponsor: National Institute
for R & D in Microtechnology
(IMT Bucharest)

ROMJIST Volume 21, No. 3, 2018, pp. 310-321, Paper no. 603/2018
 

B. Song, Y. Hu, H.N. Adorna, F. Xu
A Quick Survey of Tissue-Like P Systems

ABSTRACT: Membrane computing is a branch of natural computing, which abstracts from the architecture and the functioning of living cells. The models investigated in membrane computing are distributed and parallel computing devices, which are generically called P systems. Three main families have been considered until now: cell-like P systems, tissue-like P systems and neural-like P systems. In this work, we first present the definitions of tissue-like P systems and several variants of these systems, then some results about Turing universality and computational efficiency are recalled. Finally, a computational complexity theory within the framework of tissue-like P systems is introduced, polynomial complexity classes associated with several variants of tissue-like P systems are defined and some relevant results are presented. Different borderlines between efficiency and non-efficiency on the basis of the length of communication rules are presented.

KEYWORDS: Bio-inspired computing, Membrane computing, Tissue P system, Universality, Computational complexity

Read full text (pdf)






  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEYINFORMATION FOR AUTHORS  |   COMMITTEES  |