Simple Turing machine shown capable of solving any computational problem


	Simple Turing machine shown capable of solving any computational problem

Djiezes

10-26-2007 7:27 AM

934 views

tags:

turing, technology, mathematics, science, wolfram, a new kind of science, award, computers, computing, computer science

Djiezes says:

More on A New Kind of Science:
Free Ebook
Lecture

2 Comments |

Add a Comment

10-30-2007 11:50 AM

Djiezes

A Critique on the universality of these turing machines

11-10-2007 9:09 AM

Kore7

On further investigation, it seems there are problems with the correctness of Smith's proof. Stephen Wolfram is a fascinating genius, but he does seem to attract controversy unusually often....

Login to Comment. Not a member yet? Sign up

View the Top Clips from October 26, 2007

Embed This Clip In Your Site...

<div style="margin: 12px 0px; font-family: arial; color: #333333; background: #ffffff; border: solid 4px #e5e5e5; width: 100%; clear: left;"><div class="CM_CTB_Content_Wrap" style="margin: 0px; padding: 0px;background-color: #ffffff;"><div style="border-bottom: solid 1px #dcdcdc; white-space: nowrap; margin-bottom: 8px; background-color: #eeeeee ;background-image: url(http://www.clipmarks.com/images/source-bg.gif); background-repeat: repeat-x; height: 24px; line-height: 24px; vertical-align: middle; padding-bottom: 4px; color: #666666; font-size: 10px;" ><a href="http://clipmarks.com/clip-to-blog/" title="see clips that are hot right now"><img src="http://content.clipmarks.com/blog_embed/14ce3baa-02ea-4063-85e8-487d0cccedac/FE9C0BF1-7AB7-4D4F-B3D7-85AA4A398DE8/" alt="" width="19" height="19" border="0" style="vertical-align: middle; margin: 0px 4px; display: inline; border: none; float:none;" /></a>clipped from <a title="http://arstechnica.com/news.ars/post/20071024-simple-turing-machine-shown-capable-of-solving-any-computational-problem.html" href="http://arstechnica.com/news.ars/post/20071024-simple-turing-machine-shown-capable-of-solving-any-computational-problem.html" style="font-size: 11px;">arstechnica.com</a></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://arstechnica.com/news.ars/post/20071024-simple-turing-machine-shown-capable-of-solving-any-computational-problem.html"><H1>
<A href="http://arstechnica.com/news.ars/post/20071024-simple-turing-machine-shown-capable-of-solving-any-computational-problem.html">Simple Turing machine shown capable of solving any computational problem</A></H1></blockquote><div style="height: 2px; font-size: 2px; background: #dcdcdc; border-bottom: solid 1px #f5f5f5; margin: 2px 4px;"></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://arstechnica.com/news.ars/post/20071024-simple-turing-machine-shown-capable-of-solving-any-computational-problem.html"><P>
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, mathematician Alan Turing proposed a machine that was the original idealized computer. A small subset of these Turing machines are known as Universal Turing machines; they are capable of solving any computational problem known. In May, mathematician Stephen Wolfram put forth the <A href="http://www.wolframscience.com/prizes/tm23/">challenge</A> to amateur and professional mathematicians alike to determine if one of the Turing machines listed in his book, "<A href="http://www.wolframscience.com/thebook.html">A New Kind of Science</A>," was indeed universal. 
</P></blockquote></div><div style="margin: 0px 6px 6px 4px;"><table style="font-size: 11px;border-spacing: 0px;padding: 0px;" cellpadding="0" cellspacing="0" width="100%"><tr><td style="background:transparent;border-width:0px;padding:0px;">&nbsp;</td><td align="right" style="background:transparent;border-width:0px;padding:0px;width:107px" width="107"><a href="http://clipmarks.com/share/FE9C0BF1-7AB7-4D4F-B3D7-85AA4A398DE8/blog/" title="blog or email this clip"><img src="http://content9.clipmarks.com/images/c2b-foot.png" border="0" alt="blog it" width="107" height="17" style="border-width:0px;padding:0px;margin:0px;" /></a></td></tr></table></div></div>