StarZero All shows Try the podcast clipper →

Turing machine

2 statements across 2 episodes · 1 bullish · 0 bearish · 2 people on the record · first statement Jun 29, 2018 by Scott Aaronson · across every show →

Everything said about Turing machine, oldest first

Jun 29, 2018
Opinion
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
May 1, 2026 positive
Insight
Gupta: Recursive Latent Hidden States Function Like a Turing Machine Tape
“I kind of think of this set of hidden states or carry as akin to a Turing machine tape or akin to the radix sort, ah, memory bank, where you can basically train a model to use this memory cache in an intelligent way in a single forward pass so that you can get…”
Ankit Gupta May 1, 2026 ▶ 17:03 Recursion Is The Next Scaling Law In AI · Y Combinator
Made with StarZero

Turn any episode into a week of clips.

This entire site, over 300 episodes 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.

Try the podcast clipper Learn more