Analog computation via neural networks
Theoretical Computer Science
On the computational power of neural nets
Journal of Computer and System Sciences
The dynamic universality of sigmoidal neural networks
Information and Computation
Neural networks and analog computation: beyond the Turing limit
Neural networks and analog computation: beyond the Turing limit
Neural Networks: A Comprehensive Foundation
Neural Networks: A Comprehensive Foundation
Computation: finite and infinite machines
Computation: finite and infinite machines
Limits to measurement in experiments governed by algorithms†
Mathematical Structures in Computer Science
The impact of models of a physical oracle on computational power
Mathematical Structures in Computer Science
Hi-index | 5.23 |
In this paper we prove that the relations P=NP and PNP relativise to the deterministic/non-deterministic artificial recurrent neural net (ARNN) with real weights (informally considered as oracles in Martin Davis (2006) [10,11]). Although, in the nineties, a dozen of papers were written on the ARNN model, some introducing computation via neural nets with real weights and some introducing non-deterministic and stochastic neural nets, it seems that no one noticed such a relativisation, which makes the ARNN an interesting but restricted model of computation.