Overview

Big Oh Basics

1. Properties of exponents

2. End behavior

3. What is a polynomial? Kahoot

4. Log properties and definitions (log, ln, etc.)

5. Continuous vs. discrete functions

6. Using n as an independent variable (instead of t)

7. The Millennium Prize

8. p vs np categorization

9. Linear vs bisection search

10. Why we cannot measure speed with a timer in computer science

11. Categorize different functions by speed (time)

12. Polynomial versus polynomial time bound

13. Why base of log does not matter

14. How one function can provide a bound for another

The Clay Institute Millennium Prize for 7 Math Problems
(1 Million Dollar Prize Each)

1. Poincare Conjecture (solved!)

2. Birch and Swinnerton-Dyer conjecture

3. Hodge conjecture

4. Navier–Stokes existence and smoothness

5. Riemann hypothesis

6. Yang–Mills existence and mass gap

7. P = NP