## 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