Note: There will be no lectures on Oct. 20 and Oct. 27

1) Computing over a ring or field (especially over the reals or complex numbers): a machine model.
2) Measuring Complexity and the classes P and NP over a ring or field
3) NP-Complete Problems (universal and specific)
4) Algebraic setting for the problem "P=NP?"
5) Lower bounds and other complexity classes
6) Measuring accuracy
7) Error analysis and Condition numbers
8) Poor conditioning and Ill-posedness
9) Condition and the distance to ill-posedness
10) Condition of random data