Review: P and NP
l What do we mean when we say a problem
is in P?
l What do we mean when we say a problem
is in NP?
l What is the relation between P and NP?