Mostrar el registro sencillo del ítem

Ponencia

dc.creatorOrellana Martín, Davides
dc.creatorValencia Cabrera, Luises
dc.creatorPérez Jiménez, Mario de Jesúses
dc.date.accessioned2021-01-22T08:44:01Z
dc.date.available2021-01-22T08:44:01Z
dc.date.issued2020
dc.identifier.citationOrellana Martín, D., Valencia Cabrera, L. y Pérez Jiménez, M.d.J. (2020). An optimal solution to the SAT problem with tissue P systems. En BWMC 2020: Eighteenth Brainstorming Week on Membrane Computing (91-100), Sevilla, España: Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla.
dc.identifier.urihttps://hdl.handle.net/11441/104075
dc.description.abstractIn the framework of membrane computing, several frontiers of e ciency have been found with respect to the resources that di erent families of P systems take to solve a decision problem. Each of these frontiers provides a new way to tackle the P versus NP problem. In this sense, optimal frontiers are needed in order to separate close variants of P systems. In a previous work, an e cient solution to SAT was given in the framework of P systems from T DC(3). In this work, we will provide an optimal solution to the SAT problem in terms of length of the rules.es
dc.description.sponsorshipMinisterio de Industria, Economía y Competitividad TIN2017-89842-Pes
dc.formatapplication/pdfes
dc.format.extent10es
dc.language.isoenges
dc.publisherEscuela Técnica Superior de Ingeniería Informática, Universidad de Sevillaes
dc.relation.ispartofBWMC 2020: Eighteenth Brainstorming Week on Membrane Computing (2020), pp. 91-100.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectMembrane Computinges
dc.subjectTissue P Systemses
dc.subjectSymport/antiport ruleses
dc.subjectSAT problemes
dc.titleAn optimal solution to the SAT problem with tissue P systemses
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.projectIDTIN2017-89842-P (MABICAP)es
dc.relation.publisherversionhttp://www.gcn.us.es/18bwmc_proceedingses
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Naturales
dc.publication.initialPage91es
dc.publication.endPage100es
dc.eventtitleBWMC 2020: Eighteenth Brainstorming Week on Membrane Computinges
dc.eventinstitutionSevilla, Españaes
dc.relation.publicationplaceSevilla, Españaes
dc.contributor.funderMinisterio de Economia, Industria y Competitividad (MINECO). Españaes

FicherosTamañoFormatoVerDescripción
091_sattissue.pdf263.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