Thu May 3

• course evaluations

homework

• pegs.py
• discuss take-home final

other topics

• quantum computing
  • http://en.wikipedia.org/wiki/Quantum_computer
  • http://en.wikipedia.org/wiki/Quantum_gate
  • http://en.wikipedia.org/wiki/Shor's_algorithm

• DNA computing
  • http://en.wikipedia.org/wiki/DNA_computing

• random algorithms (Prime numbers, random walks, simulations)
  • http://en.wikipedia.org/wiki/Fermat_primality_test
    • (though note http://en.wikipedia.org/wiki/AKS_primality_test)

• evolutionary techniques
  • http://en.wikipedia.org/wiki/Evolutionary_computation

• neural nets
  • http://en.wikipedia.org/wiki/Artificial_neural_network

• information theory, cryptography, codes, and compression
  • ... we've already discussed this topic some

• signal processing: audio and video
  • http://en.wikipedia.org/wiki/Codec

• numerical methods
  • fast fourier transform
  • differential equations
  • chaos
  • ... lots of tricks ...

off topic

• application paradigms (GUI, windows/events/widgets, threads/forks, ...)

• operating systems (design goals and implementations)

• languages (various types and reasons for them)

• networks and protocols (the internet and all that)