Set Theory

topic on 1 show · 1 statements across 1 episodes

the Y Combinator Startup Podcast

1 statements about Set Theory, every show

Aaronson: A 10-state Turing machine might exceed set theory provability
“I suspect that there may even be a machine with 10 states that would already exceed the ability of set theory to know what it does.”
Scott Aaronson Jun 29, 2018 ▶ 1:00:52 Scott Aaronson on Computational Complexity Theory and Quantum Computers · Y Combinator

← every entity, every show

Made with StarZero

Turn any episode into a week of clips.

This entire site, thousands of episodes across every show transcribed, diarized, checked and made playable, runs on the StarZero media pipeline. Drop in your own episode and the podcast clipper finds the moments worth sharing, cuts them, captions them, and reframes them for every feed.