How can we improve the speed of a (deterministic) primality test? Created by Brit Cruise.
- Subject:
- Applied Science
- Computer Science
- Material Type:
- Lesson
- Provider:
- Khan Academy
- Provider Set:
- Code.org
- Author:
- Brit Cruise
- Date Added:
- 07/15/2021
How can we improve the speed of a (deterministic) primality test? Created by Brit Cruise.
Brit explains the Caesar cipher, the first popular substitution cipher, and shows how it was broken with "frequency analysis". Created by Brit Cruise.
What is the limit of compression? Created by Brit Cruise.
A visual explanation of conditional probability.
Walkthrough of Diffie-Hellman Key Exchange. Created by Brit Cruise.
Our ancestors noticed that when amber was rubbed against fur it attracted small objects...why is this? Created by Brit Cruise.
Long before the internet people thought about sending information along wires using static electricity. Created by Brit Cruise.
WW2 Encryption is explored with a focus on the Enigma. Read more here. Created by Brit Cruise.
How can we communicate in the presence of noise? Created by Brit Cruise.
Measuring the divisibility of a number. Created by Brit Cruise.
A quick outline of how & why it works. Created by Brit Cruise.
Introduction to a key result in elementary number theory using a visualization with beads. Created by Brit Cruise.
Foil Leaf Electroscope. Aluminum leaves repel in the presence of a charged object. Created by Brit Cruise.
Can you tell the difference between actions based upon flipping a coin and those based upon blind guessing or simulating randomness? This short video examines the frequency stability property. Created by Brit Cruise.
The origin of letters. Created by Brit Cruise.
Finally we arrive at our quantitative measure of entropy. Created by Brit Cruise.
Introduction to Channel Capacity & Message Space. Created by Brit Cruise.
Here we draw a line on a page and use it as a variable resistor in series with a speaker. What relationship do we hear? Does it sound linear? Created by Brit Cruise.
How can we quantify/measure an information source? Created by Brit Cruise.
Electric Telegraphs and developments leading to Morse Code. Created by Brit Cruise.