Three small universal spiking neural P systems

DOI10.1016/j.tcs.2014.09.006zbMath1314.68129OpenAlexW2092185567MaRDI QIDQ487986

Turlough Neary

Publication date: 23 January 2015

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.09.006

zbMATH Keywords

computational complexitycounter machineuniversal spiking neural P system

Mathematics Subject Classification ID

Related Items (7)

Computation power of asynchronous spiking neural P systems with polarizations ⋮ Universality of spiking neural P systems with polarizations working in sequential mode induced by maximum spike number ⋮ Small universal improved spiking neural P systems with multiple channels and autapses ⋮ Turing universality of sequential spiking neural P systems with polarizations as number accepting devices ⋮ Automata complete computation with Hodgkin-Huxley neural networks composed of synfire rings ⋮ Spiking neural P systems with structural plasticity and anti-spikes ⋮ Neural-like P systems with plasmids

Cites Work

• On the computational complexity of spiking neural P systems
• A weakly universal spiking neural P system
• Spiking neural P systems: an improved normal form
• Normal forms for spiking neural P systems
• Small universal Turing machines
• Small universal register machines
• Computationally Complete Spiking Neural P Systems without Delay: Two Types of Neurons Are Enough
• Small Weakly Universal Turing Machines
• The Definition of Universal Turing Machine
• Homogeneous Spiking Neural P Systems
• On the Computational Complexity of Spiking Neural P Systems
• A Boundary between Universality and Non-universality in Extended Spiking Neural P Systems
• Small Semi-Weakly Universal Turing Machines
• SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS
• 5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines
• Counter machines and counter languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Three small universal spiking neural P systems