AHA Moments: Pictures from Day 2: February 5, 2013

Some additional reading from today's lecture.

• Horner's algorithm for polynomial evaluation, which is used in making pictures in fractal geometry.
  • used in the genesis wave from ST2:WOK.
• Strassen algorithm for fast matrix multiplication.
• Fast exponentiation (or the method of repeated squaring), used in cryptography (especially RSA).
• Futurama (a great show with a lot of fun math).
  • the 666 in binary (sadly en espanol)
  • globetrotter math (wronskians)
  • globetrotter math (Keeler's theorem)
• A lot of our analysis today involved dividing by 2; this is used in binary searches.
• Click here for an analysis of the A wins with probability p and B wins with probability q problem.
• Simpson's paradox (where you can be better in each but not amalgamated).
• Roulette: double plus one video explaining the method.
• Fibonacci numbers and the Zeckendorf decomposition.
  • Using Zeckendorf's theorem to convert from miles to kilometers.
• My paper using the Cookie Problem with Zeckendorf decompositions (here is a survey article version).
• Binet's formula.
• The Feeling of Power (by Isaac Asimov), a great story on what happens when we're so dependent on computers we cannot compute anymore.
• Target targeting people (the high school pregnancy story).