dc.creator | Cabarle, Francis George C. | es |
dc.creator | Hernández, Nestine Hope S. | es |
dc.creator | Martínez del Amor, Miguel Ángel | es |
dc.date.accessioned | 2019-05-29T10:32:27Z | |
dc.date.available | 2019-05-29T10:32:27Z | |
dc.date.issued | 2015 | |
dc.identifier.citation | Cabarle, F.G.C., Hernández, N.H.S. y Martínez del Amor, M.Á. (2015). Spiking Neural P Systems with Structural Plasticity: Attacking the Subset Sum Problem. En CMC 2015: 16th International Conference on Membrane Computing (106-116), Valencia, España: Springer. | |
dc.identifier.isbn | 978-3-319-28474-3 | es |
dc.identifier.uri | https://hdl.handle.net/11441/86958 | |
dc.description.abstract | Spiking neural P systems with structural plasticity (in short,
SNPSP systems) are models of computations inspired by the function and
structure of biological neurons. In SNPSP systems, neurons can create
or delete synapses using plasticity rules. We report two families of solutions:
a non-uniform and a uniform one, to the NP-complete problem
Subset Sum using SNPSP systems. Instead of the usual rule-level nondeterminism
(choosing which rule to apply) we use synapse-level nondeterminism
(choosing which synapses to create or delete). The nondeterminism
due to plasticity rules have the following improvements from a
previous solution: in our non-uniform solution, plasticity rules allowed
for a normal form to be used (i.e. without forgetting rules or rules with
delays, system is simple, only synapse-level nondeterminism); in our uniform
solution the number of neurons and the computation steps are
reduced. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TIN2012-37434 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | CMC 2015: 16th International Conference on Membrane Computing (2015), p 106-116 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Membrane Computing | es |
dc.subject | Spiking Neural P systems | es |
dc.subject | Structural plasticity | es |
dc.subject | NP-complete | es |
dc.subject | Subset Sum | es |
dc.title | Spiking Neural P Systems with Structural Plasticity: Attacking the Subset Sum Problem | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | TIN2012-37434 | es |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-319-28475-0_8 | es |
dc.identifier.doi | 10.1007/978-3-319-28475-0_8 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 11 | es |
dc.publication.initialPage | 106 | es |
dc.publication.endPage | 116 | es |
dc.eventtitle | CMC 2015: 16th International Conference on Membrane Computing | es |
dc.eventinstitution | Valencia, España | es |
dc.relation.publicationplace | Berlin | es |