How do you approach problems for which no known polynomial solution algorithm exists?

What will be an ideal response?


Problems for which no known polynomial solution algorithm exists are sometimes approached via approximation algorithms. These algorithms don't solve the problem, but they provide a close approximation to a solution.

Computer Science & Information Technology

You might also like to view...

What is the value of x after the following code is executed?

a) 3 b) 21 c) 24 d) 48

Computer Science & Information Technology

Progressive scan displays the frame by scanning the lines of a frame _____.

A. in one pass from top to bottom B. in two passes: even-numbered lines in one pass and odd-numbered lines in the second

Computer Science & Information Technology

Changes to data are saved automatically, but can be undone while the table or form is open by using the Undo button

Indicate whether the statement is true or false

Computer Science & Information Technology

You can use the drag and drop method to

A. Copy cell contents B. Move cell contents C. Add cell contents D . a and b

Computer Science & Information Technology