Quantum Foundations Podcast cover image

Quantum, cryptography & metacomplexity with Oxford Computer Scientist Matthew Gray

Quantum Foundations Podcast

00:00

Meta-complexity: complexity about complexity

They introduce metacomplexity using minimum circuit size and Kolmogorov complexity as canonical examples.

Play episode from 28:30
Transcript

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app