ERRATA LIST for COS 126

Maintained by Kevin Wayne

Princeton University

We regret any confusion that the following bugs in the 126 course material have caused. Every error reported will be posted, and fixed in the next version of the course. We greatly appreciate your help in bringing these to our attention and award extra credit proportional to the severity of the bug.


Click here to report a new error in the course packet.

  04/08/00 kw   Fin F99 3c    question misleading since P, NP, NP-complete are
                              sets of decision problems, not functions or algorithms
  04/05/01 dc   LN P10.4      pregnantchad.com is dead link
  04/16/01 kw   Mid 2, S01    7 (b) 9B76 -> 9A76
  05/01/01 kw   LN T6.10      age of universe = 12 billion years (+- 10%)
  01/21/02 kw   Fin S01 2b    60 -> 60000
  02/13/02 kw   LN T4.23      H I M T S -> H I M S T
  02/20/02 pm   EX Struct     1.C. b should be y 
  03/10/02 mt   TN 2.1,2.2    opcode B should be 7 in programs 2.1 - 2.3
  03/10/02 mt   TN 2.8        load indirect is opcode A
                              store indirect is opcode B




AN notes on arrays
CN notes on circuits
CP course packet
CX notes on computational complexity
EX exercises
LN lecture note
MC models of computation reading
PA programming assignment
PN precept notes
TN TOY notes

.  fixed for next semester
 
dc  Doug Clark
kw  Kevin Wayne
mt  Marty Taylor
pm  Paschalia Mountziaris