Solving Numerical NP-Complete Problems with Spiking Neural P Systems

DOI10.1007/978-3-540-77312-2_21zbMath1137.68396OpenAlexW1597295876MaRDI QIDQ5452066

Alberto Leporati, Giancarlo Mauri, Claudio Zandron, Claudio Ferretti

Publication date: 28 March 2008

Published in: Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77312-2_21

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (20)

A dozen of research topics in membrane computing ⋮ Spiking neural P systems with neuron division and budding ⋮ Uniform solutions to SAT and subset sum by spiking neural P systems ⋮ On the computational complexity of spiking neural P systems ⋮ Spiking Neural P Systems Used as Acceptors and Transducers ⋮ Matrix representation and simulation algorithm of numerical spiking neural P systems ⋮ Towards automated deduction in cP systems ⋮ Spiking neural P systems: main ideas and results ⋮ Simple Neural-Like P Systems for Maximal Independent Set Selection ⋮ On the Computational Complexity of Spiking Neural P Systems ⋮ On solutions and representations of spiking neural P systems with rules on synapses ⋮ Formal verification of cP systems using PAT3 and ProB ⋮ Selected Topics in Computational Complexity of Membrane Systems ⋮ Computing the Maximum Bisimulation with Spiking Neural P Systems ⋮ Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources ⋮ Spiking Neural P Systems with Weights ⋮ Solving Numerical NP-Complete Problems with Spiking Neural P Systems ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Notes on spiking neural P systems and finite automata ⋮ Uniform solutions to SAT and 3-SAT by spiking neural P systems with pre-computed resources

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Normal forms for spiking neural P systems
• Computing with membranes
• Membrane computing. An introduction.
• P SYSTEMS WITH INPUT IN BINARY FORM
• Solving Numerical NP-Complete Problems with Spiking Neural P Systems
• Computing with Spiking Neural P Systems: Traces and Small Universal Systems
• SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS

This page was built for publication: Solving Numerical NP-Complete Problems with Spiking Neural P Systems