
Theoretical computer science
7
MENTIONS
3
EPISODES
3
PODCASTS
Search complete. 7 mentions across 3 episodes found for "Theoretical computer science".
Sep 28, 2026
Scott Aaronson on the Impact of AI on Science and Mathematics
S
75:44Scott AaronsonGUEST
Okay.
S
75:46Scott AaronsonGUEST
This was started because people felt that the biggest conferences for theoretical computer science had become too much like technical weightlifting competitions.
S
75:59Scott AaronsonGUEST
Instead of the novelty of a simple, compelling new idea, people were more competing on who had the hardest proof.
S
76:14Scott AaronsonGUEST
Right.
6 MINS LATER
S
82:15Scott AaronsonGUEST
They made a case to me that, yes, it's true that the progress in AI has been almost entirely empirical, but it is super-duper rapidly getting better, and we don't know how to reliably understand it, control it.
S
82:34Scott AaronsonGUEST
And maybe there are theoretical questions here, right? Maybe, like, if your goal is to align a superintelligence with human values, you can't just do that empirically.
S
82:46Scott AaronsonGUEST
You can't just do that by trial and error, right? For one thing, because, you know, you may have only one chance to get it right, right? And then, you know, if – right? So, like, you better understand what you're doing before you, you know – before you press the go button, right? And they mentioned all kinds of ideas that we have in theoretical computer science, such as interactive proofs, probabilistically checkable proofs, things that we do understand and that they thought might be relevant.
S
83:21Scott AaronsonGUEST
I think this was partly because of actually a former undergrad of mine from MIT named Paul Cristiano, who a decade ago actually left quantum computing where he was becoming a superstar in quantum computing, But he left in 2016 to join some obscure new outfit that was called OpenAI to work on AI alignment, whatever that was.
World-leaders in Cryptography: Yael Tauman Kalai
Y
13:25Yael Tauman KalaiGUEST
And somehow I told her my life story about how my math and how you know, I left my graduate program.
Y
13:32Yael Tauman KalaiGUEST
And then she immediately told me, you should go to theoretical computer science.
Y
13:36Yael Tauman KalaiGUEST
And then she goes, my husband is a professor in Weizmann Institute.
Y
13:39Yael Tauman KalaiGUEST
I actually hardly heard of the, I mean, I heard of it, but I had no idea what it is because it's not really a university.
B
14:45Bill BuchananHOST
I'm like,
Y
14:45Yael Tauman KalaiGUEST
okay.
Y
14:46Yael Tauman KalaiGUEST
And that's how I got into theoretical computer science.
Y
14:50Yael Tauman KalaiGUEST
And that I really enjoyed because it seemed like they asked relevant questions.
What Gets Left Out Of Math’s New Era?
S
10:46speaker_0NARRATOR
The raised eyebrow is now knitted.
S
10:49speaker_0NARRATOR
An open AI paper and accompanying lean proofs from early August, entitled 10 Advances in Mathematics and Theoretical Computer Science, followed closely by a new result from Anthropic, have kicked up a much bigger stir, all of which is sure to be dwarfed by the announcement that a Millennium Prize has been nabbed.
S
11:07speaker_0NARRATOR
Although these results have not been fully metabolized by the community, the reaction makes it clear to me that what is happening now hits much closer to what most mathematicians consider their core work.
S
11:19speaker_0NARRATOR
Wild extrapolations of the future of math have abounded, as refuseniks preach rejectionism, and other more measured approaches are suggested.