Any problem solvable in deterministic polynomial time is therefore solvable in nondeterministic poly...