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

CHAPTER

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.

00:00
Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner