Web links
A collection of pointers to other Web resources related to
course material.
Not all of these links are extremely relevant, nor is the quality
uniformly excellent, but generally they seem to be good places to
go to see more about material we cover in class.
Further disclaimer: I (Dr. Bob) have not checked through these
links to be sure they are still relevant to the latest edition of the
course (or even still "live"), but thought they might be interesting anyway.
- Foundations
- History of computers
More on decidability
- Recursion
- Towers of Hanoi
Relating Hanoi
and Sierpinski
A link about self-reference
Bell's kite
- Internet
- An Internet history
Another Internet history
Internet programming on Unix
Cryptography
A cryptogram solver
- Algorithms
- Graph algorithms (like Floyd's all-pairs-shortest-paths algorithm (Section 19.3))
Karatsuba comparison
- Other topics
- Ray-tracing
A DLX assembler
- About
NP
- Generally useful links
- Yahoo
Excite
AltaVista
- Generally useless links
- Dilbert
(for more talented artistry than in lecture)
Alice in
Wonderland,
Through the
Looking-Glass
Robin
Hood