AMS 546 Course Material, Fall 2019



Tentative Course Information Fall 2019 ( 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