resources

• turing machines and related
  • wikipedia: Turing machine
  • DFA::Simple
  • C++ turing simulator
  • wikipedia: finite state machine
  • wikipedia: formal grammar

• complexity theory
  • wikipedia: complexity classes P and NP
  • wikipedia: NP-complete

• trees
  • avl trees at stanford
  • graphviz example

• sorting
  • java applet sorting demo

• entropy and compression
  • google "LZW", "Huffman", "information entropy", "bzip2",
  • wikipedia: data compression
  • wikipedia: information entroy
  • huffman encoding
  • intro data compression - huffman, arithmetic, lzw
  • lzw animation
  • Jim's look at Shannon's entropy : a discussion, a perl program, and a plot

• crypto
  • wikipedia: cryptography
  • chapter 13 in the "Algorithms with Perl" text
  • Bruce Schneir's Applied Cryptography; see his homepage
  • Jim's MSIE Crypto notes (sorry, Gabe)
    • one time key
    • unix (or perl) crypt (based on DES) function
    • one way hash functions : MD5, SHA-1, ...
      • wikipedia: MD5
    • symmetric key : DES, 3DES, AES, IDEA, ...
      • wikipedia: DES
    • public key : RSA, Diffie-Hellman, ...
      • wikipedia: RSA
    • putting it all together: https, ssh, gpg, ...