<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Logic Nest &#187; Turing Machine</title>
	<atom:link href="http://www.logicnest.com/archives/tag/turing-machine/feed" rel="self" type="application/rss+xml" />
	<link>http://www.logicnest.com</link>
	<description>The personal site of Ian Luke Kane. Thoughts on mathematics, logic, and life. The beauty therein and the strangeness of it all.</description>
	<lastBuildDate>Sat, 14 Jan 2012 21:48:22 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>$25,000 Turing Machine Prize</title>
		<link>http://www.logicnest.com/archives/95</link>
		<comments>http://www.logicnest.com/archives/95#comments</comments>
		<pubDate>Wed, 16 May 2007 16:52:16 +0000</pubDate>
		<dc:creator>Ian Luke Kane</dc:creator>
				<category><![CDATA[Logic/Math]]></category>
		<category><![CDATA[Turing Machine]]></category>

		<guid isPermaLink="false">http://www.logicnest.com/archives/95</guid>
		<description><![CDATA[<p><img width="640" height="425" src="http://www.logicnest.com/wp-content/uploads/2009/10/turing.jpg" class="attachment-featured-image wp-post-image" alt="(Image by Michael Dales)" title="turing" /></p><br />Wolfram, the makers of the software Mathematica, are offering a $25,000 prize to the first person who can prove whether the above 2, 3 Turing machine is universal. From the website (here): &#8220;A universal Turing machine is powerful enough to emulate any standard computer. The question is: how simple can the rules for a universal [...]]]></description>
			<content:encoded><![CDATA[<p><img width="640" height="425" src="http://www.logicnest.com/wp-content/uploads/2009/10/turing.jpg" class="attachment-featured-image wp-post-image" alt="(Image by Michael Dales)" title="turing" /></p><br /><p><img class="size-full wp-image-500 alignnone" title="Simple_Turing" src="http://www.logicnest.com/wp-content/uploads/2009/11/Simple_Turing.gif" alt="Simple_Turing" width="282" height="48" /></p>
<p>Wolfram, the makers of the software Mathematica, are offering a $25,000 prize to the first person who can prove whether the above 2, 3 Turing machine is universal. From the website (<a href="http://www.wolframscience.com/prizes/tm23/" target="_blank">here</a>):</p>
<p><em>&#8220;A universal Turing machine is powerful enough to emulate any standard computer.</em></p>
<p><em>The question is: how simple can the rules for a universal Turing machine be?</em></p>
<p><em> </em> <em> Since the 1960s it has been known that there is a universal <a class="black_link" href="http://www.wolframscience.com/nksonline/page-706">7,4 machine</a>. In <a class="black_link" href="http://www.wolframscience.com/thebook.html"><em>A New Kind of Science</em></a>, <a class="black_link" href="http://www.stephenwolfram.com/">Stephen Wolfram</a> found a universal <a class="black_link" href="http://www.wolframscience.com/nksonline/page-707">2,5 machine</a>, and suggested that the particular <a class="black_link" href="http://www.wolframscience.com/nksonline/page-709">2,3 machine</a> that is the subject of this prize might be universal. </em></p>
<p><em> The prize is for determining whether or not the <a class="black_link" href="http://www.wolframscience.com/nksonline/page-709">2,3 machine</a> is in fact universal.&#8221;</em></p>
<p>What a great idea! I&#8217;m really curious to see how long it take for someone to claim the prize. If you&#8217;re interested in understanding more about what a Turing machine is, please check out the above links.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.logicnest.com/archives/95/feed</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>Turing Machine Muffins!</title>
		<link>http://www.logicnest.com/archives/80</link>
		<comments>http://www.logicnest.com/archives/80#comments</comments>
		<pubDate>Fri, 09 Mar 2007 17:50:03 +0000</pubDate>
		<dc:creator>Ian Luke Kane</dc:creator>
				<category><![CDATA[Logic/Math]]></category>
		<category><![CDATA[Turing Machine]]></category>

		<guid isPermaLink="false">http://www.logicnest.com/archives/80</guid>
		<description><![CDATA[<p><img width="640" height="425" src="http://www.logicnest.com/wp-content/uploads/2009/10/turing.jpg" class="attachment-featured-image wp-post-image" alt="(Image by Michael Dales)" title="turing" /></p><br />Voila! Turing machine muffins! What a delicious idea. If I had used this method while learning about these universal machines I probably would&#8217;ve been much happier. What&#8217;s a Turing Machine, you ask? Read about them here and here. Check out other pictures of muffin madness here and here. Thanks to Boing Boing for this info!]]></description>
			<content:encoded><![CDATA[<p><img width="640" height="425" src="http://www.logicnest.com/wp-content/uploads/2009/10/turing.jpg" class="attachment-featured-image wp-post-image" alt="(Image by Michael Dales)" title="turing" /></p><br /><p>Voila! Turing machine muffins! What a delicious idea. If I had used this method while learning about these universal machines I probably would&#8217;ve been much happier. What&#8217;s a Turing Machine, you ask? Read about them <a href="http://en.wikipedia.org/wiki/Turing_machine" target="_blank">here</a> and <a href="http://plato.stanford.edu/entries/turing-machine/" target="_blank">here</a>. Check out other pictures of muffin madness <a href="http://www.cs.duke.edu/~rodger/baking/cs030327.html" target="_blank">here</a> and <a href="http://www.cs.duke.edu/~rodger/baking/cs040323.html" target="_blank">here</a>. Thanks to <a href="http://www.boingboing.net">Boing Boing</a> for this info!</p>
<p style="text-align: center;"><img class="size-full wp-image-513 aligncenter" title="turing_muffins" src="http://www.logicnest.com/wp-content/uploads/2009/11/turing_muffins.gif" alt="turing_muffins" width="416" height="377" /></p>
]]></content:encoded>
			<wfw:commentRss>http://www.logicnest.com/archives/80/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

