1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Problems that cannot be solved by any al...
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.

Discussion