Show simple item record

Article

dc.creatorSong, Boshenges
dc.creatorPérez Jiménez, Mario de Jesúses
dc.creatorPan, Linqianges
dc.date.accessioned2021-05-20T09:54:20Z
dc.date.available2021-05-20T09:54:20Z
dc.date.issued2015
dc.identifier.citationSong, B., Pérez Jiménez, M.d.J. y Pan, L. (2015). Computational efficiency and universality of timed P systems with membrane creation. Soft Computing, 19 (11), 3043-3053.
dc.identifier.issn1432-7643es
dc.identifier.urihttps://hdl.handle.net/11441/109101
dc.description.abstractP systems are a class of distributed parallel computing models inspired by the structure and the functioning of a living cell, where the execution of each rule is completed in exactly one time unit (a global clock is assumed). How-ever, in living cells, the execution time of different biological processes is difficult to know precisely and very sensi-tive to environmental factors that might be hard to control. Inspired from this biological motivation, in this work, timed polarization P systems with membrane creation are intro-duced and their computational efficiency and universality are investigated. Specifically, we give a time-free semi-uniform solution to the SAT problem by a family of P systems with membrane creation in the sense that the correctness of the solution is irrelevant to the times associated with the involved rules. We also prove that timefree P systems with membrane creation are computationally universal.es
dc.description.sponsorshipMinisterio de Economía y Competitividad TIN2012-37434es
dc.formatapplication/pdfes
dc.format.extent11es
dc.language.isoenges
dc.publisherSpringeres
dc.relation.ispartofSoft Computing, 19 (11), 3043-3053.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectP Systemes
dc.subjectMembrane creationes
dc.subjectTime-free solutiones
dc.subjectSAT problemes
dc.subjectUniversalityes
dc.titleComputational efficiency and universality of timed P systems with membrane creationes
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.projectIDTIN2012-37434es
dc.relation.publisherversionhttps://link.springer.com/article/10.1007/s00500-015-1732-3es
dc.identifier.doi10.1007/s00500-015-1732-3es
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Naturales
dc.journaltitleSoft Computinges
dc.publication.volumen19es
dc.publication.issue11es
dc.publication.initialPage3043es
dc.publication.endPage3053es
dc.identifier.sisius20835063es
dc.contributor.funderMinisterio de Economía y Competitividad (MINECO). Españaes

FilesSizeFormatViewDescription
Computational efficiency and ...486.2KbIcon   [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