Overview
- First monographic presentation of Membrane Computing (P systems)
- State of the art of the domain
- Complete bibliography
Part of the book series: Natural Computing Series (NCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
Like quantum computing or DNA computing, membrane computing is an unconventional model of computation associated with a new computing paradigm. The field of membrane computing was initiated in 1998 by the author of this book; it is a branch of natural computing inspired by the structure and functioning of the living cell and devises distributed parallel computing models in the form of membrane systems, also called P systems.
This book is the first monograph surveying the new field in a systematic and coherent way. It presents the central notions and results: the main classes of P systems, the main results about their computational power and efficiency, a complete bibliography, and a series of open problems and research topics. Thus, the book is indispensible reading for anybody interested in molecular computing.
This book is the first monograph surveying the new field in a systematic and coherent way. It presents the central notions and results: the main classes of P systems, the main results about their computational power and efficiency, a complete bibliography, and a series of open problems and research topics. Thus, the book is indispensible reading for anybody interested in molecular computing.
Similar content being viewed by others
Keywords
Table of contents (9 chapters)
-
Front Matter
-
Back Matter
Reviews
From the reviews:
"The subject of this book is the new computing model known as P-systems (honoring the initiator of the model who is the author of this book) and also as membrane systems. … the book introduces complexity classes of problems that are suitable for membrane systems. It also provides many open problems in such membrane complexity theory. … The book has extensive references, open problems and many ideas for further development." (Natasha Jonoska, Zentralblatt MATH, Vol. 1034, 2004)
Authors and Affiliations
Bibliographic Information
Book Title: Membrane Computing
Book Subtitle: An Introduction
Authors: Gheorghe Păun
Series Title: Natural Computing Series
DOI: https://doi.org/10.1007/978-3-642-56196-2
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2002
Hardcover ISBN: 978-3-540-43601-0Due: 01 August 2002
Softcover ISBN: 978-3-642-62833-7Published: 20 November 2013
eBook ISBN: 978-3-642-56196-2Published: 06 December 2012
Series ISSN: 1619-7127
Series E-ISSN: 2627-6461
Edition Number: 1
Number of Pages: XI, 420
Number of Illustrations: 7 b/w illustrations
Topics: Artificial Intelligence, Theory of Computation, Robotics and Automation, Mathematical Logic and Formal Languages