Academic Discipline

Algorithms & Theory

Algorithms, data structures, computational complexity, cryptography, formal verification, logic, and type theory.

14courses71standalone talks339total lectures

Subfields

All Theory & Algos339 Algorithms & Data Structures152 Computational Complexity88 Cryptography43 Combinatorics & Graph Theory19 Formal Methods & Type Theory13 Category Theory, Topos Theory & Set Foundations11 Programming Languages6 Algorithmic Information & Coding Theory1 Systems Security1

Algorithmic Information & Coding Theory— Kolmogorov complexity, Solomonoff induction, minimum description length, error-correcting codes, and information complexity.

1 topics

All Algorithmic Information & Coding Theory Error-Correcting Codes, Reed-Solomon & Expanders1

jknavigate↵watchcchaptersssavexwatched

Save

Introduction to Information Theory (University of Cambridge, Lecture 1)

Mathematics·Standalone Lecture·Algorithmic Information & Coding Theory · David MacKay · University of Cambridge

David MacKay

University of Cambridge

1:01:51

More categories

Browse all →

Systems & CS (432)Mathematics (428)Physics & Cosmology (404)AI & Machine Learning (213)History & Humanities (376)Philosophy & Ethics (264)Biology & Neuroscience (281)Economics & Finance (336)Engineering & Robotics (209)

Algorithms & Theory

More categories

Algorithms & Theory

Algorithmic Information & Coding Theory in Theory & Algos

More categories

Algorithmic Information & Coding Theory in Theory & Algos