1. A tractable problem is one which ? .

a) has no algorithm that can solve it

b) has a polynomial time algorithm that solves it, of degree less than 100

c) has a worst-case polynomial time algorithm that solves it, regardless of the degree of the polynomial

d) has a worst-case exponential time algorithm that solves it, with base of 2 or less