# Randomized Algorithms

3 programs

5 videos

Would access to coin flips speed up a primality test? How would this work?

### Randomized algorithms (intro)

How could random numbers speed up a decision algorithm?

### Conditional probability with Bayes Theorem

Conditional probability visualized using trees.

### Random primality test (warm up)

Introduction to random primality tests & how they will work (warm up).

### Level 9: Trial Divison vs Random Division

Build our first random primality test

### Fermat's little theorem

Introduction to a key result in elementary number theory using a visualization with beads

### Fermat primality test

A quick outline of how & why it works.