Počet záznamů: 1
Three Analog Neurons Are Turing Universal
- 1.
SYSNO ASEP 0490784 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Three Analog Neurons Are Turing Universal Tvůrce(i) Šíma, Jiří (UIVT-O) RID, SAI, ORCID Zdroj.dok. Theory and Practice of Natural Computing. - Cham : Springer, 2018 / Fagan D. ; Martín-Vide C. ; O'Neill M. ; Vega-Rodríguez M.A. - ISSN 0302-9743 - ISBN 978-3-030-04069-7 Rozsah stran s. 460-472 Poč.str. 13 s. Forma vydání Tištěná - P Akce TPNC 2018. International Conference on the Theory and Practice of Natural Computing /7./ Datum konání 12.12.2018 - 14.12.2018 Místo konání Dublin Země IE - Irsko Typ akce WRD Jazyk dok. eng - angličtina Země vyd. CH - Švýcarsko Klíč. slova analog neural network ; Turing machine ; Chomsky hierarchy Vědní obor RIV IN - Informatika Obor OECD Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) CEP GBP202/12/G061 GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 EID SCOPUS 85058574355 DOI 10.1007/978-3-030-04070-3_36 Anotace The languages accepted online by binary-state neural networks with rational weights have been shown to be context-sensitive when an extra analog neuron is added (1ANNs). In this paper, we provide an upper bound on the number of additional analog units to achieve Turing universality. We prove that any Turing machine can be simulated by a binary-state neural network extended with three analog neurons (3ANNs) having rational weights, with a linear-time overhead. Thus, the languages accepted offline by 3ANNs with rational weights are recursively enumerable, which refines the classification of neural networks within the Chomsky hierarchy. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2019
Počet záznamů: 1