Normal forms for spiking neural P systems

DOI10.1016/J.TCS.2006.11.025zbMath1111.68040OpenAlexW1976916614MaRDI QIDQ872205

Oscar H. Ibarra, Petr Sosík, Andrei Păun, Alfonso Rodríguez-Patón, Sara Woodworth, Gheorghe Păun

Publication date: 27 March 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://idus.us.es/xmlui/handle/11441/38390

zbMATH Keywords

normal formuniversalitysystemmembrane computingspiking neural

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (32)

On trace languages generated by (small) spiking neural P systems ⋮ Spiking neural P systems: an improved normal form ⋮ Uniform solutions to SAT and subset sum by spiking neural P systems ⋮ Universality of sequential spiking neural P systems based on minimum spike number ⋮ Computation power of asynchronous spiking neural P systems with polarizations ⋮ Spiking Neural P Systems Used as Acceptors and Transducers ⋮ Normal forms for spiking neural P systems and some of its variants ⋮ Universality of SN P systems with stochastic application of rules ⋮ A tutorial on the formal framework for spiking neural P systems ⋮ Spiking neural P systems with polarizations and astrocytes ⋮ Spiking neural P systems: main ideas and results ⋮ Asynchronous numerical spiking neural P systems ⋮ Computing with cells: membrane systems – some complexity issues ⋮ EXTENDED SPIKING NEURAL P SYSTEMS WITH DECAYING SPIKES AND/OR TOTAL SPIKING ⋮ On solutions and representations of spiking neural P systems with rules on synapses ⋮ Three small universal spiking neural P systems ⋮ A formal framework for spiking neural P systems ⋮ Selected Topics in Computational Complexity of Membrane Systems ⋮ Sequential SNP systems based on min/max spike number ⋮ On spiking neural P systems ⋮ Solving Numerical NP-Complete Problems with Spiking Neural P Systems ⋮ Asynchronous Spiking Neural P Systems: Decidability and Undecidability ⋮ Neural-like P systems with plasmids ⋮ Asynchronous spiking neural P systems ⋮ Sequentiality Induced by Spike Number in SNP Systems ⋮ On languages generated by asynchronous spiking neural P systems ⋮ Cell-like spiking neural P systems with evolution rules ⋮ On string languages generated by spiking neural P systems with exhaustive use of rules ⋮ Uniform solutions to SAT and 3-SAT by spiking neural P systems with pre-computed resources ⋮ On the power of elementary features in spiking neural P systems ⋮ Characterizations of some classes of spiking neural P systems ⋮ Experiments on the reliability of stochastic spiking neural P systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Membrane computing. An introduction.
• Spiking Neuron Models
• SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS

This page was built for publication: Normal forms for spiking neural P systems