12min chapter

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

Types of Randomness and Program Size Complexity

This chapter explores the different types of randomness and delves into program size complexity. It discusses the motivations of mathematicians like Andrei Komogorov, Gregory Chaitin, and Ray Solomon in defining randomness and explores the disparities between Shannon's information theory and Komogorov's theory on individual sequences. The chapter also discusses the challenges of defining lack of structure in infinite sequences and presents various definitions and measures of randomness.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode