CMPSCI 251: Mathematics of Computation

David Mix Barrington

Spring, 2007

Discussion Assignment index page

The text of the discussion assignments is normally taken from the matching section of the textbook and is generally not given here. Solutions to the discussion problems will be posted sometime after both sections have met:

• Discussion #1: Practicing Induction Proofs (31 January 2007)

• Discussion #2: The Problem of Sorting (6.5) (7 February 2007)

• Discussion #3: Proofs with Big-O (14 February 2007)

• Discussion #10: Practicing Multiple Constructions (2 May 2007)

Last modified 3 May 2007