Problems for which no known polynomial solution algorithm exists are sometimes approached via ____ algorithms.
A)alternative
B)intractable
C)polynomial
D)approximation

Question

Quizplus · Accepted Answer

Problems for which no known polynomial solution algorithm exists, especially those classified as NP-hard, are often approached using approximation algorithms. These algorithms seek to find solutions that are close to the optimal solution in polynomial time, providing practical ways to handle computationally difficult problems.

Problems for Which No Known Polynomial Solution Algorithm Exists Are