Theory-of-Computation
February 13, 2024Question 10563 – Theory-of-Computation
February 13, 2024P-NP
Question 1 |
Let L be a language over ∑ i.e., *L ≤ ∑ . Suppose L satisfies the two conditions given below
(i) L is in NP and
(ii) For every n, there is exactly one string of length n that belongs to L.
Let Lc be the complement of L over ∑*. Show that Lc is also in NP.
Theory Explanation. |
Correct Answer: A
Subscribe
Login
0 Comments