Shannon's source code theorem

Concept

A theorem from information theory (1948) that Cal Newport re-applied to prove lower bounds in contention resolution problems in distributed algorithms, showing the underlying mathematical connections.

Mentioned in 1 video

Videos Mentioning Shannon's source code theorem

Cal Newport: Deep Work, Focus, Productivity, Email, and Social Media | Lex Fridman Podcast #166

Cal Newport: Deep Work, Focus, Productivity, Email, and Social Media | Lex Fridman Podcast #166

Lex Fridman

A theorem from information theory (1948) that Cal Newport re-applied to prove lower bounds in contention resolution problems in distributed algorithms, showing the underlying mathematical connections.