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
Small Universal Numerical P Systems with Thresholds for Computing Functions, Small Universal Reversible Counter Machines, How Redundant Is Your Universal Computation Device?, First Steps Towards a Wet Implementation for τ-DPP, Universality of SNQ P Systems Using One Type of Spikes and Restrictive Rule Application, P Systems with Anti-Matter, 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, 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, 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, Spiking neural P systems without duplication, Small (purely) catalytic P systems simulating register machines, Computing with viruses, Three small universal spiking neural P systems, (Tissue) P systems working in the \(k\)-restricted minimally or maximally parallel transition mode, On the computational complexity of spiking neural P systems, Abstract geometrical computation. IV: Small Turing universal signal machines, A weakly universal spiking neural P system, Minimization strategies for maximally parallel multiset rewriting systems, On the power of enzymatic numerical P systems, Spiking neural P systems: an improved normal form, On small universal antiport P systems, Lattice based communication P systems with applications in cluster analysis, Spiking neural P systems with extended rules: universality and languages, Frontier between decidability and undecidability: A survey, Counter machines, Dendrite P systems, Sequential dynamic threshold neural 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, Neural-like P systems with plasmids, Computational completeness of sequential spiking neural P systems with inhibitory rules, Spiking neural P systems with a flat maximally parallel use of rules, Spiking neural P systems with polarizations and rules on synapses, Control languages accepted by labeled spiking neural P systems with rules on synapses, Computational power of sequential dendrite P systems, Cell-like spiking neural P systems with evolution rules, Small universal simple spiking neural P systems with weights, The computational power of enzymatic numerical P systems working in the sequential mode, Spiking neural P systems with rules on synapses, Numerical spiking neural P systems with production functions on synapses, Sequentiality Induced by Spike Number in SNP Systems: Small Universal Machines, Small Universal Devices, Universality of Graph-controlled Leftist Insertion-deletion Systems with Two States, Universality in Infinite Petri Nets, Universality in Molecular and Cellular Computing, SPIKING NEURAL P SYSTEMS: AN EARLY SURVEY, Small Universal Spiking Neural P Systems with Cooperating Rules as Function Computing Devices, Spiking Neural P Systems Used as Acceptors and Transducers
Cites Work