Which of the following is true for an NP-problem?
a. The solution can be checked in polynomial time
b. There is no solution
c. There is only one optimal solution
d. There is a non-linear algorithm to check if a solution exists
a. The solution can be checked in polynomial time
Computer Science & Information Technology
You might also like to view...
________ is a set of rules that Access uses to ensure that the data between related tables is valid.
a. A subdatasheet b. A join line c. Referential integrity d. A foreign key
Computer Science & Information Technology
________ is a system tool that clears the hard drive of all unwanted files such as temporary Internet files or files in the Recycle Bin
Fill in the blank(s) with correct word
Computer Science & Information Technology