book
oaioai:idus.us.es:11441/53062

P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P

Authors
Publication date
1 January 2005
Publisher
Springer
Doi

    Abstract

    We study the computational efficiency of recognizer P systems with active membranes without polarizations and without dissolution. The main result of the paper is the following: the polynomial computational complexity class associated with the class of recognizer P systems is equal to the standard complexity class P.Ministerio de Ciencia y Tecnología TIC2002-04220-C03-0

    Similar works

    Full text

    thumbnail-image

    idUS. Depósito de Investigación Universidad de Sevilla

    redirect
    oaioai:idus.us.es:11441/53062
    Last time updated on 03/12/2017

    This paper was published in idUS. Depósito de Investigación Universidad de Sevilla.

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.

    Licence: info:eu-repo/semantics/openAccess