NP

A proposed solution
is
EASY to CHECK

• Many, many reasonable problems are in NP

• For example, sorting

Next

Next