Theories of Everything with Curt Jaimungal cover image

Gregory Chaitin: Complexity, Metabiology, Gödel, Cold Fusion, and What is Randomness?

Theories of Everything with Curt Jaimungal

00:00

Exploring Randomness in Mathematics and Computation

This chapter examines the various definitions and types of randomness as perceived by mathematicians and computer scientists, highlighting pioneering efforts from the 1960s. It delves into the relationship between randomness, information theory, and computational complexity, focusing on notable figures like Shannon and Turing. The discussion also addresses the complexities of defining randomness in infinite sequences and the implications for pivotal problems like P vs. NP.

Transcript
Play full episode

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