Show simple item record

Presentation

dc.creatorLeporati, Albertoes
dc.creatorManzoni, Lucaes
dc.creatorMauri, Giancarloes
dc.creatorPorreca, Antonio E.es
dc.creatorZandron, Claudioes
dc.date.accessioned2017-12-18T09:37:03Z
dc.date.available2017-12-18T09:37:03Z
dc.date.issued2017
dc.identifier.citationLeporati, A., Manzoni, L., Mauri, G., Porreca, A.E. y Zandron, C. (2017). Subroutines in P Systems and Closure Properties of Their Complexity Classes. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (115-128), Sevilla, España: Fenix Editora.
dc.identifier.isbn978-84-946316-9-6es
dc.identifier.urihttp://hdl.handle.net/11441/67736
dc.description.abstractThe literature on membrane computing describes several variants of P systems whose complexity classes C are "closed under exponentiation", that is, they satisfy the inclusion PC C, where PC is the class of problems solved by polynomial-time Turing machines with oracles for problems in C. This closure automatically implies closure under many other operations, such as regular operations (union, concatenation, Kleene star), intersection, complement, and polynomial-time mappings, which are inherited from P. Such results are typically proved by showing how elements of a family of P systems can be embedded into P systems simulating Turing machines, which exploit the elements of as subroutines. Here we focus on the latter construction, abstracting from the technical details which depend on the speci c variant of P system, in order to describe a general strategy for proving closure under exponentiation.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherFenix Editoraes
dc.relation.ispartofBWMC 2017: 15th Brainstorming Week on Membrane Computing (2017), p 115-128
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleSubroutines in P Systems and Closure Properties of Their Complexity Classeses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.relation.publisherversionhttp://www.gcn.us.es/15bwmc_proceedingses
idus.format.extent14es
dc.publication.initialPage115es
dc.publication.endPage128es
dc.eventtitleBWMC 2017: 15th Brainstorming Week on Membrane Computinges
dc.eventinstitutionSevilla, Españaes
dc.relation.publicationplaceSevillaes

FilesSizeFormatViewDescription
115_SubroutinesClosure.pdf380.7KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional