Skip to main content
added a link and made citations self-consistent.
Source Link
Artem Kaznatcheev
  • 4.9k
  • 2
  • 27
  • 57

Just a note:

  • rational-weighted recurrent $NN$s having boolean activation functions (simple thresholds) are equivalent to finite state automata (Minsky, "Computation: finite and infinite machines", 1967);

  • rational-weighted recurrent $NN$s having linear sigmoid activation functions are equivalent to Turing Machines (Siegelmann and Sontag ???, "On the computational power of neural nets", 1995);

  • real-weighted recurrent $NN$s having linear sigmoid activation functions are more powerful than Turing Machines ("Siegelmann and Sontag, "Analog computation via neural networks", Siegelmann and Sontag, 1993);

but ...

Just a note:

  • rational-weighted recurrent $NN$s having boolean activation functions (simple thresholds) are equivalent to finite state automata (Minsky, "Computation: finite and infinite machines", 1967);

  • rational-weighted recurrent $NN$s having linear sigmoid activation functions are equivalent to Turing Machines (Siegelmann and Sontag ???);

  • real-weighted recurrent $NN$s having linear sigmoid activation functions are more powerful than Turing Machines ("Analog computation via neural networks", Siegelmann and Sontag, 1993);

but ...

Just a note:

  • rational-weighted recurrent $NN$s having boolean activation functions (simple thresholds) are equivalent to finite state automata (Minsky, "Computation: finite and infinite machines", 1967);

  • rational-weighted recurrent $NN$s having linear sigmoid activation functions are equivalent to Turing Machines (Siegelmann and Sontag, "On the computational power of neural nets", 1995);

  • real-weighted recurrent $NN$s having linear sigmoid activation functions are more powerful than Turing Machines (Siegelmann and Sontag, "Analog computation via neural networks", 1993);

but ...

Source Link
Vor
  • 12.7k
  • 1
  • 30
  • 62

Just a note:

  • rational-weighted recurrent $NN$s having boolean activation functions (simple thresholds) are equivalent to finite state automata (Minsky, "Computation: finite and infinite machines", 1967);

  • rational-weighted recurrent $NN$s having linear sigmoid activation functions are equivalent to Turing Machines (Siegelmann and Sontag ???);

  • real-weighted recurrent $NN$s having linear sigmoid activation functions are more powerful than Turing Machines ("Analog computation via neural networks", Siegelmann and Sontag, 1993);

but ...