| Literature DB >> 29780291 |
Artiom Alhazov1, Rudolf Freund2, Sergiu Ivanov3, Marion Oswald2, Sergey Verlan3.
Abstract
We consider extended spiking neural P systems with the additional possibility of so-called "white hole rules", which send the complete contents of a neuron to other neurons, and we prove that this extension of the original model can easily simulate register machines. Based on this proof, we then define red-green variants of these extended spiking neural P systems with white hole rules and show how to go beyond Turing with these red-green systems. We also discuss the number of actor neurons needed, and the relation of this model to some special variants of Lindenmayer systems.Entities:
Keywords: Going beyond Turing; Red-green automata; Spiking neural P systems; White hole rules
Year: 2017 PMID: 29780291 PMCID: PMC5954078 DOI: 10.1007/s11047-017-9649-7
Source DB: PubMed Journal: Nat Comput ISSN: 1567-7818 Impact factor: 1.690