AMS 546 Course Material, Spring 2020

Tentative Course Information Spring 2020 ( pdf file)

Homework assignments and solution will be available on blackboard.

Handouts and old exams:
Handout on Methods of Proof ( Postscript file)
A large list of NP complete problems
A large list of optimization problems and approximation results: A compendium of NP optimization problems
A great course on hardness proofs by Erik Demaine at MIT
Computing the period of a Markov Chain -- A nice article by Jarvis and Shier
2008 final exam ( pdf file)
2008 final exam solution sketch ( pdf file)
2009 final exam ( pdf file)
2009 final exam solution sketch ( pdf file)

Estie Arkin -- Applied Math & Statistics -- Computer Science -- SUNY Stony Brook