...
Theory-of-Computation
February 13, 2024
Question 10563 – Theory-of-Computation
February 13, 2024
Theory-of-Computation
February 13, 2024
Question 10563 – Theory-of-Computation
February 13, 2024

P-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.

A
Theory Explanation.
Correct Answer: A
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!