CS 46

CS 46 -- Homework 1



Unless specified otherwise all homework refers to our text: Lewis and Papadimitirou, 2nd edition. There will be two copies on 2-hour reserve in Cornell for the first couple of weeks. You should obtain your own copy as soon as possible.

Due: Wednesday, Jan. 21

  1. Email to me (cfk@cs.swarthmore.edu) the email address that you would like me to use for you and a brief mathematical and CS biography of yourself. Please include courses you have taken above high school algebra and trigonometry, grades you received and your comfort with the material. I am particularly interested in your exposure to and comfort with mathematical induction, mathematical proofs, formal grammars and languages, and computer architecture.
  2. Skim pages 1-28
  3. Hand in written solutions to and be ready to discuss: 1.2.4, 1.4.2a,b, 1.5.2.