![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
Halting problem is an example for? |
A. | decidable problem |
B. | undecidable problem |
C. | complete problem |
D. | trackable problem |
Answer» B. undecidable problem | |
Explanation: halting problem by alan turing cannot be solved by any algorithm. hence, it is undecidable. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet