<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" encoding="UTF-8" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:sy="http://purl.org/rss/1.0/modules/syndication/" xmlns:admin="http://webns.net/mvcb/" xmlns:atom="http://www.w3.org/2005/Atom/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:googleplay="http://www.google.com/schemas/play-podcasts/1.0" xmlns:itunes="http://www.itunes.com/dtds/podcast-1.0.dtd" xmlns:fireside="http://fireside.fm/modules/rss/fireside">
  <channel>
    <fireside:hostname>web02.fireside.fm</fireside:hostname>
    <fireside:genDate>Tue, 16 Jun 2026 10:42:51 -0500</fireside:genDate>
    <generator>Fireside (https://fireside.fm)</generator>
    <title>Increments - Episodes Tagged with “Turing Completeness”</title>
    <link>https://www.incrementspodcast.com/tags/turing-completeness</link>
    <pubDate>Wed, 03 Jan 2024 22:00:00 -0800</pubDate>
    <description>Vaden Masrani, a senior research scientist in machine learning, and Ben Chugg, a PhD student in statistics, get into trouble arguing about everything except machine learning and statistics. Coherence is somewhere on the horizon. Bribes, suggestions, love-mail and hate-mail all welcome at incrementspodcast@gmail.com.</description>
    <language>en-us</language>
    <itunes:type>episodic</itunes:type>
    <itunes:subtitle>Science, Philosophy, Epistemology, Mayhem</itunes:subtitle>
    <itunes:author>Ben Chugg and Vaden Masrani</itunes:author>
    <itunes:summary>Vaden Masrani, a senior research scientist in machine learning, and Ben Chugg, a PhD student in statistics, get into trouble arguing about everything except machine learning and statistics. Coherence is somewhere on the horizon. Bribes, suggestions, love-mail and hate-mail all welcome at incrementspodcast@gmail.com.</itunes:summary>
    <itunes:image href="https://media24.fireside.fm/file/fireside-images-2024/podcasts/images/3/3229e340-4bf1-42a5-a5b7-4f508a27131c/cover.jpg?v=18"/>
    <itunes:explicit>no</itunes:explicit>
    <itunes:keywords>Philosophy,Science,Ethics,Progress,Knowledge,Computer Science,Conversation,Error-Correction</itunes:keywords>
    <itunes:owner>
      <itunes:name>Ben Chugg and Vaden Masrani</itunes:name>
      <itunes:email>incrementspodcast@gmail.com</itunes:email>
    </itunes:owner>
<itunes:category text="Society &amp; Culture">
  <itunes:category text="Philosophy"/>
</itunes:category>
<itunes:category text="Science"/>
<item>
  <title>#60 - Creativity and Computational Universality (with Bruce Nielson) </title>
  <link>https://www.incrementspodcast.com/60</link>
  <guid isPermaLink="false">1c458a1d-9763-4387-9217-c1c90d50df23</guid>
  <pubDate>Wed, 03 Jan 2024 22:00:00 -0800</pubDate>
  <author>Ben Chugg and Vaden Masrani</author>
  <enclosure url="https://dts.podtrac.com/redirect.mp3/https://chrt.fm/track/1F5B4D/aphid.fireside.fm/d/1437767933/3229e340-4bf1-42a5-a5b7-4f508a27131c/1c458a1d-9763-4387-9217-c1c90d50df23.mp3" length="87432005" type="audio/mpeg"/>
  <itunes:episodeType>full</itunes:episodeType>
  <itunes:author>Ben Chugg and Vaden Masrani</itunes:author>
  <itunes:subtitle>Bruce Nielsen makes his first appearance on the podcast to push us on machine intelligence and creativity, computational universality, Roger Penrose, and everything in between! </itunes:subtitle>
  <itunes:duration>1:58:42</itunes:duration>
  <itunes:explicit>no</itunes:explicit>
  <itunes:image href="https://media24.fireside.fm/file/fireside-images-2024/podcasts/images/3/3229e340-4bf1-42a5-a5b7-4f508a27131c/episodes/1/1c458a1d-9763-4387-9217-c1c90d50df23/cover.jpg?v=2"/>
  <description>&lt;p&gt;Today we [finally] have on someone who actually knows what they're actually talking about: Mr. Bruce Nielson of the excellent Theory of Anything Podcast. We bring him on to straighten us out on the topics of creativity, machine intelligence, Turing machines, and computational universality - We build upon our previous conversation way back in &lt;a href="https://www.incrementspodcast.com/52" rel="nofollow noopener"&gt;Ask Us Anything I: Computation and Creativity&lt;/a&gt;, and suggest listening to that episode first. &lt;/p&gt;

&lt;p&gt;Go follow Bruce on twitter (&lt;a href="https://twitter.com/bnielson01" rel="nofollow noopener"&gt;https://twitter.com/bnielson01&lt;/a&gt;) and check out his Theory of Anything Podcast &lt;a href="https://podcasts.apple.com/us/podcast/the-theory-of-anything/id1503194218" rel="nofollow noopener"&gt;here&lt;/a&gt;. &lt;/p&gt;

&lt;p&gt;(Also Vaden's audio was acting up a bit in this episode, we humbly seek forgiveness.) &lt;/p&gt;

We discuss

&lt;ul&gt;
&lt;li&gt;Does theorem proving count as creativity?&lt;/li&gt;
&lt;li&gt;Is AlphaGo creative?&lt;/li&gt;
&lt;li&gt;Determinism, predictability, and chaos theory&lt;/li&gt;
&lt;li&gt;Essentialism and a misunderstanding of definitions&lt;/li&gt;
&lt;li&gt;Animal memes and understanding&lt;/li&gt;
&lt;li&gt;Turing Machines and computational universality&lt;/li&gt;
&lt;li&gt;Penrose's "proof" that we need new physics &lt;/li&gt;
&lt;/ul&gt;

References

&lt;ul&gt;
&lt;li&gt;&lt;a href="https://www.incrementspodcast.com/52" rel="nofollow noopener"&gt;Ask Us Anything I: Computation and Creativity&lt;/a&gt; (Listen first!)&lt;/li&gt;
&lt;li&gt;&lt;a href="https://en.wikipedia.org/wiki/Logic_Theorist" rel="nofollow noopener"&gt;Logic theorist&lt;/a&gt; &lt;/li&gt;
&lt;li&gt;&lt;a href="https://en.wikipedia.org/wiki/AlphaGo_(film)" rel="nofollow noopener"&gt;AlphaGo movie&lt;/a&gt; &lt;/li&gt;
&lt;/ul&gt;

Socials

&lt;ul&gt;
&lt;li&gt;Follow us on Twitter at @IncrementsPod, @BennyChugg, @VadenMasrani&lt;/li&gt;
&lt;li&gt;Come join our discord server! DM us on twitter or send us an email to get a supersecret link&lt;/li&gt;
&lt;li&gt;Help us fund more 64 minute-long blog posts and get exclusive bonus content by becoming a patreon subscriber &lt;a href="https://www.patreon.com/Increments" rel="nofollow noopener"&gt;here&lt;/a&gt;. Or give us one-time cash donations to help cover our lack of cash donations &lt;a href="https://ko-fi.com/increments" rel="nofollow noopener"&gt;here&lt;/a&gt;.&lt;/li&gt;
&lt;li&gt;Click dem like buttons on &lt;a href="https://www.youtube.com/channel/UC_4wZzQyoW4s4ZuE4FY9DQQ" rel="nofollow noopener"&gt;youtube&lt;/a&gt;&lt;/li&gt;
&lt;/ul&gt;

&lt;p&gt;Create us up an email with something imaginatively rote, cliche and formulaic, and mail that creative stinker over to &lt;a href="mailto:incrementspodcast@gmail.com" rel="nofollow noopener"&gt;incrementspodcast@gmail.com&lt;/a&gt;&lt;br&gt;
 Special Guest: Bruce Nielson.&lt;/p&gt;
</description>
  <itunes:keywords>creativity, turing-completeness, universality, determinism, chaos theory</itunes:keywords>
  <content:encoded>
    <![CDATA[<p>Today we [finally] have on someone who actually knows what they're actually talking about: Mr. Bruce Nielson of the excellent Theory of Anything Podcast. We bring him on to straighten us out on the topics of creativity, machine intelligence, Turing machines, and computational universality - We build upon our previous conversation way back in <a href="https://www.incrementspodcast.com/52" rel="nofollow noopener">Ask Us Anything I: Computation and Creativity</a>, and suggest listening to that episode first. </p>

<p>Go follow Bruce on twitter (<a href="https://twitter.com/bnielson01" rel="nofollow noopener">https://twitter.com/bnielson01</a>) and check out his Theory of Anything Podcast <a href="https://podcasts.apple.com/us/podcast/the-theory-of-anything/id1503194218" rel="nofollow noopener">here</a>. </p>

<p>(Also Vaden's audio was acting up a bit in this episode, we humbly seek forgiveness.) </p>

We discuss

<ul>
<li>Does theorem proving count as creativity?</li>
<li>Is AlphaGo creative?</li>
<li>Determinism, predictability, and chaos theory</li>
<li>Essentialism and a misunderstanding of definitions</li>
<li>Animal memes and understanding</li>
<li>Turing Machines and computational universality</li>
<li>Penrose's "proof" that we need new physics </li>
</ul>

References

<ul>
<li><a href="https://www.incrementspodcast.com/52" rel="nofollow noopener">Ask Us Anything I: Computation and Creativity</a> (Listen first!)</li>
<li><a href="https://en.wikipedia.org/wiki/Logic_Theorist" rel="nofollow noopener">Logic theorist</a> </li>
<li><a href="https://en.wikipedia.org/wiki/AlphaGo_(film)" rel="nofollow noopener">AlphaGo movie</a> </li>
</ul>

Socials

<ul>
<li>Follow us on Twitter at @IncrementsPod, @BennyChugg, @VadenMasrani</li>
<li>Come join our discord server! DM us on twitter or send us an email to get a supersecret link</li>
<li>Help us fund more 64 minute-long blog posts and get exclusive bonus content by becoming a patreon subscriber <a href="https://www.patreon.com/Increments" rel="nofollow noopener">here</a>. Or give us one-time cash donations to help cover our lack of cash donations <a href="https://ko-fi.com/increments" rel="nofollow noopener">here</a>.</li>
<li>Click dem like buttons on <a href="https://www.youtube.com/channel/UC_4wZzQyoW4s4ZuE4FY9DQQ" rel="nofollow noopener">youtube</a></li>
</ul>

<p>Create us up an email with something imaginatively rote, cliche and formulaic, and mail that creative stinker over to <a href="mailto:incrementspodcast@gmail.com" rel="nofollow noopener">incrementspodcast@gmail.com</a></p><p>Special Guest: Bruce Nielson.</p><p><a rel="payment" href="https://www.patreon.com/Increments">Support Increments</a></p>]]>
  </content:encoded>
  <itunes:summary>
    <![CDATA[<p>Today we [finally] have on someone who actually knows what they're actually talking about: Mr. Bruce Nielson of the excellent Theory of Anything Podcast. We bring him on to straighten us out on the topics of creativity, machine intelligence, Turing machines, and computational universality - We build upon our previous conversation way back in <a href="https://www.incrementspodcast.com/52" rel="nofollow noopener">Ask Us Anything I: Computation and Creativity</a>, and suggest listening to that episode first. </p>

<p>Go follow Bruce on twitter (<a href="https://twitter.com/bnielson01" rel="nofollow noopener">https://twitter.com/bnielson01</a>) and check out his Theory of Anything Podcast <a href="https://podcasts.apple.com/us/podcast/the-theory-of-anything/id1503194218" rel="nofollow noopener">here</a>. </p>

<p>(Also Vaden's audio was acting up a bit in this episode, we humbly seek forgiveness.) </p>

We discuss

<ul>
<li>Does theorem proving count as creativity?</li>
<li>Is AlphaGo creative?</li>
<li>Determinism, predictability, and chaos theory</li>
<li>Essentialism and a misunderstanding of definitions</li>
<li>Animal memes and understanding</li>
<li>Turing Machines and computational universality</li>
<li>Penrose's "proof" that we need new physics </li>
</ul>

References

<ul>
<li><a href="https://www.incrementspodcast.com/52" rel="nofollow noopener">Ask Us Anything I: Computation and Creativity</a> (Listen first!)</li>
<li><a href="https://en.wikipedia.org/wiki/Logic_Theorist" rel="nofollow noopener">Logic theorist</a> </li>
<li><a href="https://en.wikipedia.org/wiki/AlphaGo_(film)" rel="nofollow noopener">AlphaGo movie</a> </li>
</ul>

Socials

<ul>
<li>Follow us on Twitter at @IncrementsPod, @BennyChugg, @VadenMasrani</li>
<li>Come join our discord server! DM us on twitter or send us an email to get a supersecret link</li>
<li>Help us fund more 64 minute-long blog posts and get exclusive bonus content by becoming a patreon subscriber <a href="https://www.patreon.com/Increments" rel="nofollow noopener">here</a>. Or give us one-time cash donations to help cover our lack of cash donations <a href="https://ko-fi.com/increments" rel="nofollow noopener">here</a>.</li>
<li>Click dem like buttons on <a href="https://www.youtube.com/channel/UC_4wZzQyoW4s4ZuE4FY9DQQ" rel="nofollow noopener">youtube</a></li>
</ul>

<p>Create us up an email with something imaginatively rote, cliche and formulaic, and mail that creative stinker over to <a href="mailto:incrementspodcast@gmail.com" rel="nofollow noopener">incrementspodcast@gmail.com</a></p><p>Special Guest: Bruce Nielson.</p><p><a rel="payment" href="https://www.patreon.com/Increments">Support Increments</a></p>]]>
  </itunes:summary>
</item>
  </channel>
</rss>
