Archive for the Video / Theatre Category

Prime Number Theorem: logarithmic density

Posted in Video / Theatre with tags , , , , on November 2, 2012 by Brit Cruise

This video is an attempt to explain the Prime Number Theorem in a way that gives you a tactile intuition regarding the density of primes. It’s an idea Gauss is famous for having at the age of 16 while studying tables of prime numbers < size (x). The idea for this video came to me while walking in the forest and noting the gradual shift in leaf density as I moved away from the trees. I thought it could be a nice way to introduce density gradient.

More importantly, check out the amazing visualization that Khan Academy user Peter Collingridge made to follow up the video:

http://www.khanacademy.org/cs/spiral-sieve-of-eratosthenes/1125572884

Advertisements

The Origins of Written Language

Posted in Video / Theatre with tags , , , , , , , , , on October 15, 2012 by Brit Cruise

In order to understand the origin of an alphabet we must first forget everything we know.

What would happen if we traveled back 50,000 years to meet our ancestors? How would we communicate with them?

This video reintroduces us to cave art, pictograms, ideograms and the rebus principle:

Information Theory: The Language of Coins

Posted in Video / Theatre with tags , , on September 15, 2012 by Brit Cruise

I’ll never forget the first time I was introduced to Information Theory. My TA Mike Burrel began a lecture by writing a string of 0’s and 1’s on the board and asked us to think about what it meant. It was followed by a trance-like state of excitement…how did I not hear of this before? Three years later I’m thrilled to be launching an entire episode on the topic. It was a true joy to go back to square one and relearn the topic with a childlike curiosity…My goal is to create a Myst inspired adventure which includes various puzzles along the way.

Episode #2: The Language of Coins

RSA Encryption Algorithm: Complimentary Colors & Trapdoors

Posted in Video / Theatre with tags , , , , , on July 30, 2012 by Brit Cruise

Figuring out a brief way to explain how & why the RSA encryption algorithm works was a daunting task. My goal was to find a balance between a rigorous 2+ hour technical explanation (for this I’d suggest Dan Boneh’s crypto course) and a simplified intuitive example.  I came up… Continue reading

Perfect Secrecy & Pseudorandomness

Posted in Video / Theatre with tags , , , , , on May 4, 2012 by Brit Cruise

Check out my interactive exploration of random walks on khanacademy labs.

When someone rolls dice, or selects a card from a shuffled deck the best possible strategy for predicting the outcome can’t beat a blind guess. This is because each outcome is equally likely. When we apply random shifts to our messages it results in a ciphertext which is indistinguishable from any other message – it contains no information. The problem with this method of encryption (one-time pad) is that we must share all the random shifts in advance. What happens when we apply pseudorandom shifts instead? We can relax our definition of perfect secrecy and achieve practical security

WW2 Encryption Machines – Key Spaces

Posted in Video / Theatre with tags , , , , , , , on March 13, 2012 by Brit Cruise

Over the past few weeks was editing a video which Continue reading

Public Key Cryptography: Diffie-Hellman Key Exchange

Posted in Video / Theatre with tags , , , , on February 26, 2012 by Brit Cruise

Continue reading