Show simple item record

dc.creatorFreund, Rudolf
dc.creatorPaun, Gheorghe
dc.creatorPérez Jiménez, Mario de Jesús
dc.date.accessioned2016-03-15T10:29:36Z
dc.date.available2016-03-15T10:29:36Z
dc.date.issued2007
dc.identifier.isbn9788461167760es
dc.identifier.urihttp://hdl.handle.net/11441/38530
dc.description.abstractWe investigate the computing power and the efficiency of P systems with active membranes without polarizations, working in the minimally parallel mode. We prove that such systems are computationally complete and able to solve NP-complete problems even when the rules are of a restricted form, e.g., for establishing computational completeness we only need rules handling single objects and no division of non-elementary membranes is usedes
dc.description.sponsorshipMinisterio de Educación y Ciencia TIN2005-09345-C04-01
dc.description.sponsorshipJunta de Andalucía TIC 581
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherFénix Editoraes
dc.relation.ispartofProceedings of the Fifth Brainstorming Week on Membrane Computing, 131-155. Sevilla, E.T.S. de Ingeniería Informática, 29 de Enero-2 de Febrero, 2007es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titlePolarizationless P Systems with Active Membranes Working in the Minimally Parallel Modees
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.relation.projectIDTIN2005-09345-C04-01
dc.relation.projectIDTIC 581
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Natural
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/38530
dc.contributor.funderMinisterio de Educación y Ciencia (MEC). España
dc.contributor.funderJunta de Andalucía

FilesSizeFormatViewDescription
rudi-oneN.pdf255.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