Class P V.S.Class NP ·P stands for what? Polynomial! Class P:Problems solvable in deterministic polynomial time What about NP? No Problem? Not Polynomial (i.e.polynomial time unsolvable)? Nondeterministic Polynomial! Class NP:Problems solvable in nondeterministic polynomial timeClass P V.S. Class NP • P stands for what? Polynomial! • Class P: Problems solvable in deterministic polynomial time • What about NP? ❖ No Problem? ❖ Not Polynomial (i.e. polynomial time unsolvable)? Nondeterministic Polynomial ! • Class NP: Problems solvable in nondeterministic polynomial time 6