The last paragraph of Section 17.2.3 discusses a strategy for developing a solution to a new problem by alternating between finding a polynomial time solution and proving the problem N P-complete. Refine the “algorithm for designing algorithms” from Section 15.1 to incorporate identifying and dealing with N P-complete problems.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here