Which of the problems are unsolvable?कौन सी समस्याएं अयोग्य हैं?
कौन सी समस्याएं अयोग्य हैं?
Show answerHide answer
Correct answer: (C) Halting problem & Boolean Satisfiability problemरोकने की समस्या और बूलियन संतुष्टि की समस्या
Explanation
Official answer key: (c) Halting problem & Boolean Satisfiability problem Correct answer should be: (a) Halting problem Boolean Satisfiability is NP-complete but decidable; only the Halting problem is unsolvable. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (c) Halting problem और Boolean Satisfiability problem सही उत्तर होना चाहिए: (a) Halting problem Boolean Satisfiability NP-complete है लेकिन decidable है; केवल Halting problem अनिर्णेय (unsolvable) है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।