Counting with Analog Neurons

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F19%3A00502583" target="_blank" >RIV/67985807:_____/19:00502583 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-030-30487-4_31" target="_blank" >http://dx.doi.org/10.1007/978-3-030-30487-4_31</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-030-30487-4_31" target="_blank" >10.1007/978-3-030-30487-4_31</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Counting with Analog Neurons

Popis výsledku v původním jazyce

We refine the analysis of binary-state neural networks with alpha extra analog neurons (alpha-ANNs). For rational weights, it has been known that online 1ANNs accept context-sensitive languages including examples of non-context-free languages, while offline 3ANNs are Turing complete. We now prove that the deterministic (context-free) language containing the words of n zeros followed by n ones, cannot be recognized offline by any 1ANN with real weights. Hence, the offline 1ANNs are not Turing complete. On the other hand, we show that any deterministic language can be accepted by a 2ANN with rational weights. Thus, two extra analog units can count to any number which is not the case of one analog neuron.

Název v anglickém jazyce

Counting with Analog Neurons

Popis výsledku anglicky

We refine the analysis of binary-state neural networks with alpha extra analog neurons (alpha-ANNs). For rational weights, it has been known that online 1ANNs accept context-sensitive languages including examples of non-context-free languages, while offline 3ANNs are Turing complete. We now prove that the deterministic (context-free) language containing the words of n zeros followed by n ones, cannot be recognized offline by any 1ANN with real weights. Hence, the offline 1ANNs are not Turing complete. On the other hand, we show that any deterministic language can be accepted by a 2ANN with rational weights. Thus, two extra analog units can count to any number which is not the case of one analog neuron.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA19-05704S" target="_blank" >GA19-05704S: FoNeCo: Analytické základy neurovýpočtů</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Artificial Neural Networks and Machine Learning – ICANN 2019: Theoretical Neural Computation. Proceedings, Part I

ISBN

978-3-030-30486-7

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

12

Strana od-do

389-400

Název nakladatele

Springer

Místo vydání

Cham

Místo konání akce

Munich

Datum konání akce

17. 9. 2019

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—