Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Undecidability
निम्नलिखित में से कौन सी समस्या NP-पूर्ण नहीं है?
I. मनमाना बूलियन फ़ार्मुलों की संतुष्टि की जाँच करना
II. संयोजक सामान्य रूप में बूलियन फ़ार्मुलों की संतुष्टि की जाँच करना (CNF/योगों का गुणनफल)
III. सामान्य रूप में बूलियन फ़ार्मुलों की संतुष्टि की जाँच करना (DNF/गुणनफलों का योग)
1
केवल II
2
केवल III
3
केवल I
4
इनमें से कोई भी नहीं