COMPLEXITY cover image

David Wolpert & Farita Tasnim on The Thermodynamics of Communication

COMPLEXITY

CHAPTER

The Problem That Shannon Solved Was, Okay, Let's Take It to the Limit

Shannon: I cannot actually construct a code book, but I can prove that there's an infinite number of code books. If you were to use one of these code books, which I have now proven exists, then you'll be able to get the messages across at the rate that gets all the way up to the channel capacity. And even though that was an engineering solution, that applies everywhere in reality. We can use when we're looking around this room. That is the amazing thing. To this day, people do not have general purpose code books that actually can achieve in broad set situations. But we know for this reason that the capacity is the crucial feature.

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