Readings, Notes and Slides

Computational Biology

Slides

• Lecture 1
• Lecture 2
• Lecture 3
• Lecture 4

Separators

Slides

• Lectures 1 and 3
• Lecture 2: Nested Dissection
• Lectures 4 and 5: Preconditioners
• An exciting movie.

Cryptography

Readings

• Cryptography A-Z : an online resource courtesy of SSH.
• Introduction to Cryptography (30 pages). This is still in rough shape, and here are some bug fixes.
• AES Proposal: Rijndael.

Slides

• Lectures 1 and 2
• Lectures 3 and 4
• Generating Random Numbers

Error Correcting Codes

Slides

• Lecture 1, and part of 2 (Error Correcting Codes - Hamming Codes)
• part of Lecture 2, Lecture 3 (Error Correcting Codes - Reed-Solomon Codes)
• Lecture 4 (Error Correcting Codes - Tornado Codes)
• Lecture 5 (Error Correcting Codes - Viterbi Decoding)

Compression

Readings

• Introduction to Data Compression (54 pages).
• Simple Linear Work Suffix Array Construction.
  Juha Karkkainen and Peter Sanders. (pdf).
  This can be used to do the BW sort in linear time.

Slides

• Lectures 1 and 2 (Compression)
• Lecture 3, and part of 4 (Compression)
• Lecture 5 (Compression)

Introduction

Slides

• Introduction