Super-Turing & Hypercomputation
This article describes (third hand) a recent result that some chaotic analogue models of computation may display super-Turing computational powers.
This is a 'to do' section, but in the meantime you might like to go straight to the source: Hava Siegelmann and Eduardo Sontag's paper 'Analog Computation Via Neural Networks' (Siegelmann and Sontag 1994) or Siegelmann's shorter paper 'Computation Beyond the Turing Limit' (Siegelmann 1995). For a countering viewpoint, check Maass and Orponen's 1996 unpublished manuscript 'On the Effect of Noise in Discrete-Time Analog Computations'.
|
