Turing's Oracle: The Computer That Goes Beyond Logic

An “oracle” computer proposed by celebrated mathematician Alan Turing in 1938 that goes beyond conventional human logic is the focus of a Missouri State University project exploring the possibilities of a super-Turing computer.
Turing himself showed that a universal computer based solely on logic would inevitably encounter undecidable problems where a straight answer is impossible. Later reseach by Hava Siegelmann focused on neural networks, demonstrating these brain-mimicking circuits can learn as they go along by using their outputs to alter their input weights until the assigned task is performed optimally. Missouri State researchers Emmett Redd and Steven Younger subsequently have collaborated with Siegelmann on developing a chaotic neural system that reponds very sensitively to small changes in its initial conditions. Such as system is driven by a random, infinitely variable noise. The researchers currently are working on two chaotic machine prototypes–a neural network based on statndard electronic elements, and a network that encodes it’s data in light. Redd and Younger hope an oracle universal limits of computation, as well as the human brain.

View Full Article