1. Which of the following problems are in the class P? a. For a given set S of n integers, sort S. b. The traveling salesperson problem. c. The Hamilton Path problem. d. The Node Cover problem. 2....

1.
Which of the following problems are in the class P?

a. For a given set S of n integers, sort S.

b. The traveling salesperson problem.

c. The Hamilton Path problem.

d. The Node Cover problem.

2.
Summarize the distinction between stating that a problem is a polynomial problem and

stating that it is a nondeterministic polynomial problem.