Extended spiking neural P systems with white hole rules and their red–green variants

Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu; Oswald, Marion; Verlan, Sergey

doi:10.1007/s11047-017-9649-7

Record link:

https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:3-3941
http://hdl.handle.net/20.500.12708/31

Title:

Extended spiking neural P systems with white hole rules and their red–green variants

Citation:

Alhazov, A., Freund, R., Ivanov, S., Oswald, M., & Verlan, S. (2018). Extended spiking neural P systems with white hole rules and their red–green variants. Natural Computing, 17(2), 297–310. https://doi.org/10.1007/s11047-017-9649-7

Publisher DOI:

10.1007/s11047-017-9649-7

CatalogPlus:

AC15187467

Publication Type:

Article - Original Research Article

Language:

English

Authors:

Alhazov, Artiom
Freund, Rudolf
Ivanov, Sergiu
Oswald, Marion
Verlan, Sergey

Organisational Unit:

E192 - Institut für Logic and Computation

Journal:

Natural Computing

ISSN:

1572-9796

Date (published):

2018

Number of Pages:

Publisher:

SPRINGER

Peer reviewed:

Yes

Keywords:

Going beyond Turing; Red-green automata; Spiking neural P systems; White hole rules

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.

License:

CC BY 4.0