Exercise 7 (1 pt for each correct answer). For each statement indicate whether it is true, false, or unknown.

1. The primality problem is in the class EXP. True? False? Unknown?

2. Some problems in EXP cannot be solved in polynomial time. True? False? Unknown?

3. The SAT problem is in the class P. True? False? Unknown?

4. The SAT problem is NP-hard. True? False? Unknown?