McqMate
| Q. |
Problems that cannot be solved by any algorithm are called? |
| A. | tractable problems |
| B. | intractable problems |
| C. | undecidable problems |
| D. | decidable problems |
| Answer» C. undecidable problems | |
| Explanation: problems cannot be solved by any algorithm are called undecidable problems. problems that can be solved in polynomial time are called tractable problems. | |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet