CS_232 Algorithms and Complexity 2006/07

Messages

• Solutions for Coursework II available below (the examples in Part I have not been updated yet).
• More background information for RSA added to the script.

Slides

You can activate the hyperlinks in the following downloadable versions of the script by clicking on them.

• Week 01
  • Wednesday, October 5, 2006: pdf-file

  • Thursday, October 6, 2006: pdf-file

• Week 02
  • Wednesday, October 11, 2006: pdf-file

  • Thursday, October 12, 2006: pdf-file

• Week 03
  • Wednesday, October 18, 2006: pdf-file

  • Thursday, October 19, 2006: pdf-file

• Week 04
  • Wednesday, October 25, 2006: pdf-file

  • Thursday, October 26, 2006: pdf-file

• Week 05
  • Wednesday, November 1, 2006: pdf-file

  • Thursday, November 2, 2006: pdf-file

• Week 06
  • Wednesday, November 8, 2006: pdf-file

  • Thursday, November 9, 2006: pdf-file

• Week 07
  • Wednesday, November 15, 2006: pdf-file

  • Thursday, November 16, 2006: pdf-file

• Week 08
  • Wednesday, November 22, 2006: pdf-file

  • Thursday, November 23, 2006: pdf-file

• Week 09
  • Wednesday, November 29, 2006: pdf-file

  • Thursday, November 30, 2006: pdf-file

• Week 10
  • Wednesday, December 6, 2006: ps-file , dvi-file , pdf-file

  • Thursday, December 7, 2006: ps-file , dvi-file , pdf-file

• Week 11
  • Wednesday, December 13, 2006: ps-file , dvi-file , pdf-file (revision lecture)

Coursework

1. Coursework I: pdf-file

2. Solutions and background for Coursework I: pdf-file

3. Coursework II: pdf-file

4. Solutions and background for Coursework II: pdf-file (concrete examples for part I not updated yet)

Links

• The largest prime numbers