Small universal register machines
From MaRDI portal
Publication:1349859
DOI10.1016/S0304-3975(96)00080-1zbMath0874.68105MaRDI QIDQ1349859
Publication date: 27 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (61)
Small (purely) catalytic P systems simulating register machines ⋮ Computing with viruses ⋮ Sequentiality Induced by Spike Number in SNP Systems: Small Universal Machines ⋮ SPIKING NEURAL P SYSTEMS: AN EARLY SURVEY ⋮ Small Universal Spiking Neural P Systems with Cooperating Rules as Function Computing Devices ⋮ Spiking neural P systems: an improved normal form ⋮ Spiking neural P systems with a flat maximally parallel use of rules ⋮ Universality in Molecular and Cellular Computing ⋮ On small universal antiport P systems ⋮ On the computational complexity of spiking neural P systems ⋮ Small Universal Devices ⋮ The computational power of enzymatic numerical P systems working in the sequential mode ⋮ Universality of Graph-controlled Leftist Insertion-deletion Systems with Two States ⋮ Universality in Infinite Petri Nets ⋮ Abstract geometrical computation. IV: Small Turing universal signal machines ⋮ Some new results of P colonies with bounded parameters ⋮ Spiking neural P systems with lateral inhibition ⋮ Small universal spiking neural P systems with dendritic/axonal delays and dendritic trunk/feedback ⋮ Lattice based communication P systems with applications in cluster analysis ⋮ Spiking Neural P Systems Used as Acceptors and Transducers ⋮ Spiking neural P systems with autapses ⋮ Normal forms for spiking neural P systems and some of its variants ⋮ Small universal improved spiking neural P systems with multiple channels and autapses ⋮ Universality of SN P systems with stochastic application of rules ⋮ Constructive Many-one Reduction from the Halting Problem to Semi-unification (Extended Version) ⋮ Languages generated by numerical P systems with thresholds ⋮ Nonlinear spiking neural P systems with multiple channels ⋮ Small Universal Reversible Counter Machines ⋮ Weighted spiking neural P systems with polarizations and anti-spikes ⋮ Numerical spiking neural P systems with weights ⋮ Spiking neural P systems with polarizations and astrocytes ⋮ Spiking neural P systems: main ideas and results ⋮ A weakly universal spiking neural P system ⋮ Spiking neural P systems without duplication ⋮ Minimization strategies for maximally parallel multiset rewriting systems ⋮ Spiking neural P systems with polarizations and rules on synapses ⋮ Numerical spiking neural P systems with production functions on synapses ⋮ Spiking neural P systems with rules on synapses ⋮ Spiking neural P systems with extended rules: universality and languages ⋮ Three small universal spiking neural P systems ⋮ Dendrite P systems ⋮ Sequential dynamic threshold neural P systems ⋮ Control languages accepted by labeled spiking neural P systems with rules on synapses ⋮ Computational power of sequential dendrite P systems ⋮ Small SNQ P systems with multiple types of spikes ⋮ Spiking neural P systems with target indications ⋮ Spiking neural P systems with structural plasticity and anti-spikes ⋮ On decidability and complexity of low-dimensional robot games ⋮ (Tissue) P systems working in the \(k\)-restricted minimally or maximally parallel transition mode ⋮ On the power of enzymatic numerical P systems ⋮ How Redundant Is Your Universal Computation Device? ⋮ First Steps Towards a Wet Implementation for τ-DPP ⋮ P Systems with Anti-Matter ⋮ Universality of SNQ P Systems Using One Type of Spikes and Restrictive Rule Application ⋮ Neural-like P systems with plasmids ⋮ Computational completeness of sequential spiking neural P systems with inhibitory rules ⋮ Cell-like spiking neural P systems with evolution rules ⋮ Small Universal Numerical P Systems with Thresholds for Computing Functions ⋮ Frontier between decidability and undecidability: A survey ⋮ Small universal simple spiking neural P systems with weights ⋮ Counter machines
Cites Work
This page was built for publication: Small universal register machines
