Mostrar el registro sencillo del ítem

Artículo

dc.creatorValencia Cabrera, Luises
dc.creatorOrellana Martín, Davides
dc.creatorMartínez del Amor, Miguel Ángeles
dc.creatorRiscos Núñez, Agustínes
dc.creatorPérez Jiménez, Mario de Jesúses
dc.date.accessioned2019-04-08T11:28:19Z
dc.date.available2019-04-08T11:28:19Z
dc.date.issued2017
dc.identifier.citationValencia Cabrera, L., Orellana Martín, D., Martínez del Amor, M.Á., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2017). Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation. Theoretical Computer Science, 701 (november 2017), 226-234.
dc.identifier.issn0304-3975es
dc.identifier.urihttps://hdl.handle.net/11441/85336
dc.description.abstractFrom a computational complexity point of view, some syntactical ingredients play differentroles depending on the kind of combination considered. Inspired by the fact that the passing of a chemical substance through a biological membrane is often done by an interaction with the membrane itself, systems with active membranes were considered.Several combinations of different ingredients have been used in order to know which kindof problems could they solve efficientlyIn this paper, minimal cooperation with a minimal expression (the left-hand side of every object evolution rule has at most two objects and its right-hand side contains only one object) in object evolution rules is considered and a polynomial-time uniform solution to the SAT problem is presented. Consequently, a new way to tackle the P versus NP problem is provided.es
dc.description.sponsorshipNational Natural Science Foundation of China No 61472328es
dc.description.sponsorshipNational Natural Science Foundation of China No 61320106005es
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherElsevieres
dc.relation.ispartofTheoretical Computer Science, 701 (november 2017), 226-234.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectMembrane Computinges
dc.subjectActive membraneses
dc.subjectCooperative ruleses
dc.subjectMinimal cooperationes
dc.subjectComputational complexityes
dc.subjectthe P versus NP problemes
dc.titleReaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperationes
dc.typeinfo:eu-repo/semantics/articlees
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.relation.projectID61472328es
dc.relation.projectID61320106005es
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S0304397517304589es
dc.identifier.doi10.1016/j.tcs.2017.04.015es
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Naturales
idus.format.extent9es
dc.journaltitleTheoretical Computer Sciencees
dc.publication.volumen701es
dc.publication.issuenovember 2017es
dc.publication.initialPage226es
dc.publication.endPage234es

FicherosTamañoFormatoVerDescripción
Reaching efficiency.pdf508.0KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional