A proof made public today illustrates that Stephen Wolfram's 2,3 Turing machine number 596440 is a universal Turing machine, and it has netted a University of Birmingham undergraduate $25,000. In 1936 ...

The DNA-based system is an experiment in how it may be possible to make a theoretical type of computer known as a non-deterministic universal Turing machine. Such a machine could solve tricky problems ...

I barely passed the Introduction to the Theory of Computing course I took as a Comp Sci undergrad, so maybe I'm more impressed with this guy than is warranted, but it's still a great accomplishment.

Professor Ross D King and his team have demonstrated for the first time the feasibility of engineering a nondeterministic universal Turing machine (NUTM), and their research is to be published in the ...

This kind of machine would be a simpler and easier target for those working on molecular computing This kind of machine would be a simpler and easier target for those working on molecular computing ...

Add Yahoo as a preferred source to see more of our stories on Google. A trove of Alan Turing's papers, including his own personal copy of his PhD dissertation, is going up for auction June 17 after ...

Forbes contributors publish independent expert analyses and insights. Gil Press writes about technology, entrepreneurs and innovation. The first Turing Test (a.k.a Loebner Prize Competition) is held ...

A mathematical model of computation. Named after English scientist Alan Turing, a Turing machine is a finite state machine that reads a tape divided into cells. The Turing machine examines the symbol ...