Identifikační kód |
RIV/67985807:_____/22:00562577 |
Název v anglickém jazyce |
Turing Computation with Neural Networks Composed of Synfire Rings |
Druh |
D - Stať ve sborníku |
Jazyk |
eng - angličtina |
Vědní obor |
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) |
Rok uplatnění |
2022 |
Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku |
2 |
Počet tvůrců celkem |
1 |
Počet domácích tvůrců |
1 |
Výčet všech uvedených jednotlivých tvůrců |
Jérémie Cabessa (státní příslušnost: CH - Švýcarská konfederace, domácí tvůrce: A, orcid: 0000-0002-5394-5249) |
Popis výsledku v anglickém jazyce |
Synfire rings are fundamental neural circuits capable of conveying self-sustained activities in a robust and temporally precise manner. We propose a Turing-complete paradigm for neural computation based on synfire rings. More specifically, we provide an algorithmic procedure which, for any fixed-space Turing machine, builds a corresponding Boolean neural network composed of synfire rings capable of simulating it. As a consequence, any fixed-space Turing machine with tapes of length N can be simulated in linear time by some Boolean neural network composed of O(N) rings and cells. The construction can naturally be extended to general Turing machines. Therefore, any Turing machine can be simulated in linear time by some Boolean neural network composed of infinitely many synfire rings. The linear time simulation relies on the possibility to mimic the behavior of the machines. In the long term, these results might contribute to the realization of biological neural computers. |
Klíčová slova oddělená středníkem |
Computers;Turing machines;Computational modeling;Biological system modeling;Neural circuits;Cells (biology);Logic gates |
Stránka www, na které se nachází výsledek |
https://dx.doi.org/10.1109/IJCNN55064.2022.9892332 |
DOI výsledku |
10.1109/IJCNN55064.2022.9892332 |
Odkaz na údaje z výzkumu |
- |