Introduction
Hardness Results for Problems Example Problems P: Class of “easy to solve” problems Absolute hardness results Relative hardness results –Reduction technique.