Three small universal spiking neural P systems

DOI10.1016/J.TCS.2014.09.006zbMATH Open1314.68129OpenAlexW2092185567MaRDI QIDQ487986FDOQ487986

Authors: 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

Recommendations

• Smaller universal spiking neural P systems
• A Boundary between Universality and Non-universality in Extended Spiking Neural P Systems
• A weakly universal spiking neural P system
• A note on small universal spiking neural P systems
• Three universal homogeneous spiking neural P systems using max spike

zbMATH Keywords

computational complexitycounter machineuniversal spiking neural P system

Mathematics Subject Classification ID

Cites Work

• Small Weakly Universal Turing Machines
• Universality in elementary cellular automata
• Small universal register machines
• Spiking neural P systems
• Small universal Turing machines
• Title not available (Why is that?)
• The Definition of Universal Turing Machine
• Smaller universal spiking neural P systems
• SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS
• Normal forms for spiking neural P systems
• Counter machines and counter languages
• Spiking neural P systems: an improved normal form
• Computationally complete spiking neural P systems without delay: two types of neurons are enough
• 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
• 5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines
• On the computational complexity of spiking neural P systems
• A weakly universal spiking neural P system

Cited In (13)

• Small universal improved spiking neural P systems with multiple channels and autapses
• A note on small universal spiking neural P systems
• Universality of spiking neural P systems with polarizations working in sequential mode induced by maximum spike number
• Computation power of asynchronous spiking neural P systems with polarizations
• Smaller universal spiking neural P systems
• On the Computational Complexity of Spiking Neural P Systems
• Turing universality of sequential spiking neural P systems with polarizations as number accepting devices
• Neural-like P systems with plasmids
• Computing with Spiking Neural P Systems: Traces and Small Universal Systems
• A weakly universal spiking neural P system
• Small spiking neural \(\mathrm{P}\) systems with structural plasticity
• Automata complete computation with Hodgkin-Huxley neural networks composed of synfire rings
• Spiking neural P systems with structural plasticity and anti-spikes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q487986)