Universality of SNQ P systems using one type of spikes and restrictive rule application

DOI10.1142/S0129054120400080MaRDI QIDQ5217119zbMATH OpenOpenAlexFDO

Authors Andrei Păun, Florin-Daniel Bîlbîe

Publication date 21 February 2020

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054120400080

zbMATH Keywords

descriptional complexityP systemsregister machinesspiking neural networksuniversality

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Recommendations

• Small SNQ P systems with multiple types of spikes
• A look at the descriptional complexity of SNQ P systems
• On Some Classes of Sequential Spiking Neural P Systems
• Universality of spiking neural P systems with polarizations working in sequential mode induced by maximum spike number
• An improved universal spiking neural P system with generalized use of rules

Cites work

• Accepting Networks of Non-inserting Evolutionary Processors
• Accepting networks of splicing processors: complexity results
• All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size
• Deciding whether a regular language is generated by a splicing system
• Filter position in networks of substitution processors does not matter
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• scientific article; zbMATH DE number 1314295 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Membrane computing. An introduction.
• Networks of picture processors as problem solvers
• Networks of splicing processors with evaluation sets as optimization problems solvers
• On the computational complexity of spiking neural P systems
• Sequential SNP systems based on min/max spike number
• Small universal register machines
• SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS
• Spiking neural P systems
• Spiking Neuron Models
• Universality of SNQ P systems using one type of spikes and restrictive rule application

Cited in

(5)

• A look at the descriptional complexity of SNQ P systems
• Small SNQ P systems with multiple types of spikes
• Universality of SNQ P systems using one type of spikes and restrictive rule application
• Asynchronous spiking neural P systems with local synchronization of rules
• Spiking neural P systems with mute rules

This page was built for publication: Universality of SNQ P systems using one type of spikes and restrictive rule application

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