CS294-3: Algorithms in the real world Name: Email: Homepage: Department (division): Advisor (if relevant): Credit or Audit? Would you rather scribe one class, or give a 35 minute lecture on one of the topics? Which of the following algorithms/topics have you studied before? Fast Fourier Transform Minimum-spanning-trees Strassen's matrix multiply Factoring algorithms RSA Lempel-Ziv Compression Simplex method Computational geometry Nbody algorithms