Part 3

When discussing about Complexity class, we only consider tasks that are decision problems:

• Also called: Languages
• The answer is a boolean: YES or NO
  Then we dicsuss the following classes:

1. Class P and FP
2. Class EXP