Book Details

Membrane Computing (vol. # 3850)

: 2006

: 978-3-540-32340-2


The papers in this volume cover all the main directions of research in membrane computing, ranging from theoretical topics in mathematics and computer science, to application issues, especially in biology. More specifically, these papers present research on topics such as: computational power and complexity classes, new types of P systems, relationships to Petri nets, quantum computing, and brane calculi, determinism vs. nondeterminism, hierarchies, the size of small families, algebraic approaches, and designing polynomial solutions to NP-complete problems through the use of membrane systems. Like the previous workshops,

: Computer Science, algorithm, algorithms, bioinformatics, biological membrane systems, biology, complexity, complexity theory, computational power, formal languages, membrane algorithms, membrane systems, modeling, molecular co, petri net, semantics