Computer science theory
Explore advanced computer science topics from algorithms (how we solve common computing problems and measure our solutions' efficiency), to cryptography (how we protect secret information), to information theory (how we encode and compress information). Ideal for learners with some programming background.
3 units50 videos5 hours
Learn it live with a class on Puzzicle · Teachers: use it with your class
Unit 1: Algorithms
Intro to algorithms
Unit 2: Cryptography
Ancient cryptography
What is cryptography? ✓ Check-ins1:31
The Caesar cipher ✓ Check-ins2:37
Polyalphabetic cipher ✓ Check-ins2:27
The one-time pad ✓ Check-ins2:56
Frequency stability property short film ✓ Check-ins2:09
The Enigma encryption machine ✓ Check-ins10:01
Perfect secrecy ✓ Check-ins4:13
Pseudorandom number generators ✓ Check-ins6:41
Modern cryptography
The fundamental theorem of arithmetic ✓ Check-ins3:52
Public key cryptography: What is it? ✓ Check-ins4:32
The discrete logarithm problem ✓ Check-ins1:56
Diffie-hellman key exchange ✓ Check-ins2:19
RSA encryption: Step 1 ✓ Check-ins3:56
RSA encryption: Step 2 ✓ Check-ins2:25
RSA encryption: Step 3 ✓ Check-ins2:58
Euler's totient function ✓ Check-ins2:18
RSA encryption: Step 4 ✓ Check-ins4:58
What should we learn next? ✓ Check-ins5:18
Primality test
Primality test challenge ✓ Check-ins1:05
What is computer memory? ✓ Check-ins5:24
Algorithmic efficiency ✓ Check-ins8:42
Sieve of Eratosthenes ✓ Check-ins4:12
Primality test with sieve ✓ Check-ins5:22
The prime number theorem ✓ Check-ins6:46
Time space tradeoff ✓ Check-ins6:53
Summary (what's next?) ✓ Check-ins7:04
Unit 3: Information theory
Ancient information theory
What is information theory? ✓ Check-ins3:26
Origins of written language ✓ Check-ins7:20
History of the alphabet ✓ Check-ins9:23
The Rosetta Stone ✓ Check-ins3:56
Source encoding ✓ Check-ins5:57
Visual telegraphs (case study) ✓ Check-ins9:20
Electrostatic telegraphs (case study) ✓ Check-ins9:02
The battery and electromagnetism ✓ Check-ins6:26
Morse code and the information age ✓ Check-ins9:59
Modern information theory
Symbol rate ✓ Check-ins4:45
Introduction to channel capacity ✓ Check-ins5:54
Measuring information ✓ Check-ins9:53
Origin of Markov chains ✓ Check-ins7:15
A mathematical theory of communication ✓ Check-ins4:02
Information entropy ✓ Check-ins7:05
Compression codes ✓ Check-ins4:16
Error correction ✓ Check-ins5:25
The search for extraterrestrial intelligence ✓ Check-ins10:16
Learn this with a class
With a class on Puzzicle this course runs as a timetable of live study parties: your batch watches together and answers the check-ins, sometimes with a teacher leading.
Course content © Khan Academy, used under CC BY-NC-SA. See this course on Khan Academy.