Lectures

• Lecture 1 (ps file)

• Lecture 2 (powerpoint)
  • solution to question, by Ray Lam

  • solution to question, by Sham Chiu Wing

  • solution to question, by Ken Hui

  • solution to question, by Patrick Lee

• Lecture 3 (powerpoint)

• Lecture 4 on Yao's Technique (pdf)

• Lecture 5 (postcript): load balancing and fast selection

• Lecture 6 (powerpoint): finding a gigantic prime number
  • note: a polynomial determinstic primality test algorithm

• Lecture 6 (powerpoint): Parallel Routing

• Lecture 7 (postscript)

• Lecture 8: K-Server (powerpoint)