An Approach to Computational Complexity in Membrane Computing

TitleAn Approach to Computational Complexity in Membrane Computing
Publication TypeJournal Papers
Year of Publication2005
AuthorsPérez-Jiménez, M. J.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-25080-7
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume3365
Pages85-109
Abstract

In this paper we present a theory of computational complexity in the framework of membrane computing. Polynomial complexity classes in recognizer membrane systems and capturing the classical deterministic and non-deterministic modes of computation, are introduced. In this context, a characterization of the relation is described

URLhttp://www.springerlink.com/content/2q16m1gmj3d1cc5v/?p=1b55597611584eac9c7c03342b480893&pi=4
ISSN Number0302-9743