<?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>Anima Ex Machina &#187; Complexity</title>
	<atom:link href="http://www.mathrix.org/liquid/category/complexity-theory/feed" rel="self" type="application/rss+xml" />
	<link>http://www.mathrix.org/liquid</link>
	<description>The blog of Hector Zenil</description>
	<lastBuildDate>Sat, 28 Jan 2012 14:42:37 +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>Turing&#8217;s Deep Field: Visualizing the Computational Universe</title>
		<link>http://www.mathrix.org/liquid/archives/visualizing-the-computational-universe-or-turings-deep-field</link>
		<comments>http://www.mathrix.org/liquid/archives/visualizing-the-computational-universe-or-turings-deep-field#comments</comments>
		<pubDate>Thu, 05 Jan 2012 06:41:14 +0000</pubDate>
		<dc:creator>Hector Zenil</dc:creator>
				<category><![CDATA[Complexity]]></category>
		<category><![CDATA[Computability, Universality and Unsolvability]]></category>
		<category><![CDATA[Computer Science]]></category>
		<category><![CDATA[Foundations of Computation]]></category>
		<category><![CDATA[Foundations of Math]]></category>
		<category><![CDATA[Mathematical Logic]]></category>
		<category><![CDATA[automatic theorem proving]]></category>
		<category><![CDATA[busy beaver]]></category>
		<category><![CDATA[computer runtimes]]></category>
		<category><![CDATA[halting problem]]></category>
		<category><![CDATA[halting times]]></category>
		<category><![CDATA[length of proofs]]></category>
		<category><![CDATA[Turing machines]]></category>

		<guid isPermaLink="false">http://www.mathrix.org/liquid/?p=924</guid>
		<description><![CDATA[I generated this image in the course of an investigation of the distribution of runtimes of programs in relation to the lengths of mathematical proofs, the results of which are being published in my paper bearing the title &#8220;Computer Runtimes and the Length of Proofs with an Algorithmic Probabilistic Application to Optimal Waiting Times in [...]]]></description>
		<wfw:commentRss>http://www.mathrix.org/liquid/archives/visualizing-the-computational-universe-or-turings-deep-field/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>&#8220;The World is Either Algorithmic or Mostly Random&#8221; awarded a 3rd Place Prize in this year&#8217;s FQXi contest</title>
		<link>http://www.mathrix.org/liquid/archives/fqxi</link>
		<comments>http://www.mathrix.org/liquid/archives/fqxi#comments</comments>
		<pubDate>Fri, 10 Jun 2011 14:33:00 +0000</pubDate>
		<dc:creator>Hector Zenil</dc:creator>
				<category><![CDATA[Algorithmic information theory]]></category>
		<category><![CDATA[Complexity]]></category>
		<category><![CDATA[Foundations of Computation]]></category>
		<category><![CDATA[Foundations of Physics]]></category>
		<category><![CDATA[General]]></category>
		<category><![CDATA[New Ideas]]></category>

		<guid isPermaLink="false">http://www.mathrix.org/liquid/?p=753</guid>
		<description><![CDATA[Based on the combined ratings of the contest community and the panel of expert reviewers appointed by the FXQi, which included the members of the institute, I was awarded a 3rd Place Prize for my work The World is Either Algorithmic or Mostly Random in this year’s FQXi contest on the topic Is Reality Digital [...]]]></description>
		<wfw:commentRss>http://www.mathrix.org/liquid/archives/fqxi/feed</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>Classifying objects by complexity</title>
		<link>http://www.mathrix.org/liquid/archives/classifying-objects-by-physical-complexity-via-their-images</link>
		<comments>http://www.mathrix.org/liquid/archives/classifying-objects-by-physical-complexity-via-their-images#comments</comments>
		<pubDate>Wed, 02 Jun 2010 01:35:21 +0000</pubDate>
		<dc:creator>Hector Zenil</dc:creator>
				<category><![CDATA[Algorithmic information theory]]></category>
		<category><![CDATA[Complexity]]></category>
		<category><![CDATA[Computer Science]]></category>
		<category><![CDATA[New Ideas]]></category>
		<category><![CDATA[algorithmic information theory]]></category>
		<category><![CDATA[Bennett's logical depth]]></category>
		<category><![CDATA[complexity]]></category>

		<guid isPermaLink="false">http://www.mathrix.org/liquid/?p=430</guid>
		<description><![CDATA[We present a method for estimating the complexity of an image based on the concept of Bennett's logical depth. We use this measure to classify images by their information content. The method provides a means for evaluating and classifying objects by way of their visual representations.]]></description>
		<wfw:commentRss>http://www.mathrix.org/liquid/archives/classifying-objects-by-physical-complexity-via-their-images/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Stephen Hawking: A brief examination of the recent warning over alien civilizations</title>
		<link>http://www.mathrix.org/liquid/archives/stephen-hawking-a-brief-in-depth-examination-of-the-warning-over-alien-civilizations</link>
		<comments>http://www.mathrix.org/liquid/archives/stephen-hawking-a-brief-in-depth-examination-of-the-warning-over-alien-civilizations#comments</comments>
		<pubDate>Tue, 04 May 2010 10:30:01 +0000</pubDate>
		<dc:creator>Hector Zenil</dc:creator>
				<category><![CDATA[Complexity]]></category>
		<category><![CDATA[Foundations of Biology]]></category>
		<category><![CDATA[General]]></category>
		<category><![CDATA[New Ideas]]></category>
		<category><![CDATA[Recreation]]></category>
		<category><![CDATA[alien civilization]]></category>
		<category><![CDATA[intelligent life]]></category>
		<category><![CDATA[Principle of Computational Equivalence]]></category>
		<category><![CDATA[stephen hawking]]></category>

		<guid isPermaLink="false">http://www.mathrix.org/liquid/archives/stephen-hawking-a-brief-in-depth-examination-of-the-warning-over-alien-civilizations</guid>
		<description><![CDATA[Stephen Hawking asserts that while aliens almost certainly exist, humans should avoid making contact. The original story published by BBC News can be found here. He claims: &#8220;We only have to look at ourselves to see how intelligent life might develop into something we wouldn&#8217;t want to meet.&#8221; Stephen Hawking recent assertion looks like an [...]]]></description>
		<wfw:commentRss>http://www.mathrix.org/liquid/archives/stephen-hawking-a-brief-in-depth-examination-of-the-warning-over-alien-civilizations/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>On the Algorithmic Nature of the World</title>
		<link>http://www.mathrix.org/liquid/archives/algorithmic-nature-all-out-of-randomness</link>
		<comments>http://www.mathrix.org/liquid/archives/algorithmic-nature-all-out-of-randomness#comments</comments>
		<pubDate>Wed, 21 Apr 2010 22:10:15 +0000</pubDate>
		<dc:creator>Hector Zenil</dc:creator>
				<category><![CDATA[Algorithmic information theory]]></category>
		<category><![CDATA[Complexity]]></category>
		<category><![CDATA[New Ideas]]></category>

		<guid isPermaLink="false">http://www.mathrix.org/liquid/?p=358</guid>
		<description><![CDATA[In a new paper I&#8217;ve coauthored with Jean-Paul Delahaye, we propose a test based on the theory of algorithmic complexity and an experimental evaluation of Levin&#8217;s universal distribution to identify evidence in support of or in contravention of the claim that the world is algorithmic in nature. To this end we have undertaken a statistical [...]]]></description>
		<wfw:commentRss>http://www.mathrix.org/liquid/archives/algorithmic-nature-all-out-of-randomness/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

