a problem is said to be unsolvable if no


A problem is said to be unsolvable if no algorithm can solve it. The problem is said to be undecidable if it is a decision problem and no algorithm can decide it. It should be noted that an unsolvable problem might be partially solvable by an algorithm that makes a complete search for a solution. In such case the solution is eventually found whenever it is defined, but the search might continue forever whenever the solution is undefined. Similarly, an undecidable problem might also be partially decidable by an algorithm that makes an exhaustive search.

Request for Solution File

Ask an Expert for Answer!!
Theory of Computation: a problem is said to be unsolvable if no
Reference No:- TGS0211848

Expected delivery within 24 Hours