Beruflich Dokumente
Kultur Dokumente
Examples:
4. Apply backtracking technique and give one solution for 4-Queen problem
8. Define NP class
The class NP consists of those problems that are verifiable in polynomial time.
NP is the class of decision problems for which it is easy to check the correctness
of a claimed answer, with the aid of a little extra information.
Every problem in this class can be solved in exponential time using exhaustive
search
while n ≠ 0 do
r ← m mod n
m← n
n←r
return m
15. Depict the relation between P calss ,NP hard and NP complete