. . "A Low-Energy Implementation of Finite Automata by Optimal-Size Neural Nets"@en . . "2013-09-10+02:00"^^ . . . "I, P(GAP202/10/1333)" . "neural networks; finite automata; energy complexity; optimal size"@en . "Artificial Neural Networks and Machine Learning - ICANN 2013" . "0302-9743" . "Berlin" . "10.1007/978-3-642-40728-4_15" . "978-3-642-40727-7" . "RIV/67985807:_____/13:00392404" . "Recently, a new so-called energy complexity measure has been introduced and studied for feedforward perceptron networks. This measure is inspired by the fact that biological neurons require more energy to transmit a spike than not to fire and the activity of neurons in the brain is quite sparse, with only about 1% of neurons firing. We investigate the energy complexity for recurrent networks which bounds the number of active neurons at any time instant of a computation. We prove that any deterministic finite automaton with m states can be simulated by a neural network of optimal size s=Theta(sqrt{m}) with time overhead O(s/e) per one input bit, using the energy O(e), for any e=Omega(log s) and e=O(s), which shows the time-energy tradeoff in recurrent networks."@en . "A Low-Energy Implementation of Finite Automata by Optimal-Size Neural Nets" . . . "Springer-Verlag" . "Recently, a new so-called energy complexity measure has been introduced and studied for feedforward perceptron networks. This measure is inspired by the fact that biological neurons require more energy to transmit a spike than not to fire and the activity of neurons in the brain is quite sparse, with only about 1% of neurons firing. We investigate the energy complexity for recurrent networks which bounds the number of active neurons at any time instant of a computation. We prove that any deterministic finite automaton with m states can be simulated by a neural network of optimal size s=Theta(sqrt{m}) with time overhead O(s/e) per one input bit, using the energy O(e), for any e=Omega(log s) and e=O(s), which shows the time-energy tradeoff in recurrent networks." . . . "A Low-Energy Implementation of Finite Automata by Optimal-Size Neural Nets"@en . . . . . "A Low-Energy Implementation of Finite Automata by Optimal-Size Neural Nets" . . "RIV/67985807:_____/13:00392404!RIV14-GA0-67985807" . "[A7B736B6B531]" . "\u0160\u00EDma, Ji\u0159\u00ED" . . . . "Sofia" . "58699" . "8"^^ . "1"^^ . . . "1"^^ .