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%)
. 09/15/01 dc   LN I1.33      2048 -> 2047
. 09/18/01 dc   Assignments   sumbitting -> submitting
. 09/18/01 dc   S1.32         Cryptologoy -> Cryptology
. 09/20/01 kw   EX Array 3    <stdio.h> mangled by html in solution
. 09/21/01 kw   PA Rational   submit126 command is obsolete
. 09/24/01 kw   EX Func 12    "12 26" -> "26 12"
  09/24/01 kw   LN P2.26      return i -> return i + 1
. 09/24/01 lo   PA Mandel     mand4.txt picture inconsistent with picture
                              ymin 0.5 -> -1.0
. 09/28/01 kw   EX Struct 11  a[] -> points[], need to declare int j
. 10/02/01 kw   LN P6.2       GNU = Gnu's not Unix
. 10/10/01 kw   LN P7         content revised
. 10/10/01 kw   LN A1         content revised
. 10/10/01 kw   LN A2         content revised
. 10/10/01 kw   LN A3         content revised
. 10/10/01 kw   LN A4         content revised
. 10/10/01 kw   LN A5         content revised
. 10/10/01 kw   LN A6         content revised
. 10/14/01 aw   RN Ex 5       convert(d / base) -> convert(d / base, base)
. 10/14/01 kw   PA 1          print out 16 values per line instead of 20 (help Windows users)
. 10/14/01 aw   EX ADT 2      L S T F T -> L S T F I
. 10/15/01 dg   TN            shifting: R[d] <- R[s] << t  ->   R[d] <- R[s] << R[t]
. 10/17/01 sc/jl  TN          p. 5, 9462: d = 9, addr = 62 -> d = 4, addr = 62
. 10/17/01 dg   LN A1.28      A: R[d] <- mem[R[s]]  ->  R[d] <- mem[R[t]]
                              B: mem[R[s]] <- R[d]  ->  mem[R[t]] <- R[d]
. 10/17/01 dg   LN A2.18      same error
. 10/30/01 kw   PA 1-10       readme -> readme.txt
. 12/03/01 jf   EX String 7   a[i++] -> a[i++] = c
. 12/03/01 mm   CL Gene 4a    genecode[i] -> geneseq[i]






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
 
aw  Adam Wible
dc  Doug Clark
dg  Donna Gabai
jf  Joseph Fruchter
jl  Jesse Levinson
kw  Kevin Wayne
lo  Lorenzo Orecchia
mm  Mark Melahn
sc  Stacy Chen