Header menu link for other important links
X
P systems with membrane creation: Universality and efficiency
Madhu Mutyam, Kamala Krithivasan
Published in
2001
Volume: 2055
   
Pages: 276 - 287
Abstract
Psystems, introduced by Gh. Pǎun form a new class of distributed computing model. Several variants of Psystems were already shown to be computationally universal. In this paper, we propose a new variant of Psystems, P systems with membrane creation, in which some objects are productive and create membranes. This new variant of Psystems is capable of solving the Hamiltonian Path Problem in linear time. We show that Psystems with membrane creation are computationally complete. © Springer-Verlag Berlin Heidelberg 2001.
About the journal
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN03029743
Open AccessNo
Concepts (9)
  •  related image
    Distributed computer systems
  •  related image
    Computer science
  •  related image
    Computers
  •  related image
    DISTRIBUTED COMPUTING MODELS
  •  related image
    HAMILTONIAN PATH PROBLEMS
  •  related image
    Linear time
  •  related image
    P systems
  •  related image
    Microcontrollers
  •  related image
    Artificial intelligence