BI 240 Cristopher Moore: Cognition and Computational Complexity | Brain Inspired
RSS
Select Page
BI 240 Cristopher Moore: Cognition and Computational Complexity
Brain Inspired
BI 240 Cristopher Moore: Cognition and Computational Complexity
Play Episode
Pause Episode
1x
00:00
01:42:24
Apple Podcasts
Spotify
Stitcher
RSS Feed
Share
Link
Embed
BI 240 Cristopher Moore: Cognition and Computational Complexity/*! This file is auto-generated */!function(d,l){"use strict";l.querySelector&&d.addEventListener&&"undefined"!=typeof URL&&(d.wp=d.wp||{},d.wp.receiveEmbedMessage||(d.wp.receiveEmbedMessage=function(e){var t=e.data;if((t||t.secret||t.message||t.value)&&!/[^a-zA-Z0-9]/.test(t.secret)){for(var s,r,n,a=l.querySelectorAll('iframe[data-secret="'+t.secret+'"]'),o=l.querySelectorAll('blockquote[data-secret="'+t.secret+'"]'),c=new RegExp("^https?:$","i"),i=0;i'<br>title="Embed Code"<br>class="input-embed input-embed-2608" readonly>
Download file | Play in new window | Duration: 01:42:24 | Recorded on June 17, 2026<br>Subscribe: Apple Podcasts | Spotify | Stitcher
Support the show to get full episodes, full archive, and join the Discord community .
The Transmitter is an online publication that aims to deliver useful information, insights and tools to build bridges across neuroscience and advance research. Visit thetransmitter.org to explore the latest neuroscience news and perspectives, written by journalists and scientists.
Read more about our partnership.
Sign up for Brain Inspired email alerts to be notified every time a new Brain Inspired episode is released.
To explore more neuroscience news and perspectives, visit thetransmitter.org.
Cristopher Moore is a professor at the Santa Fe Institute in New Mexico, and he is a computation and computational complexity expert. He recently joined a us in my complexity discussion group, and answered a bunch of our questions, but I wasn’t done with him regarding what, if anything, computational complexity has to do understanding how brains and minds work. So that’s why he’s here today, and we discuss a wide variety of topics related to AI, computation, computational complexity, and cognition.
Cris’s Homepage
Book:
The Nature of Computation
Related papers
What Is a Macrostate? Subjective Observations and Objective Dynamics
0:00 – Intro<br>4:24 – The Nature of Computation<br>9:14 – Computational complexity<br>28:22 – Real mathematics<br>35:08 – Current state of AI<br>39:04 – Computational complexity in the AI world<br>47:53 – Cognition, creation, problems<br>56:16 – Rugged landscapes and generalization<br>1:13:52 – What is computation?<br>1:32:31 – How would you study the brain?