GATEverse
← GATE CSE 1995

Q11

MCQMarks unknown

Let LL be a language over Σ\Sigma i.e., L⊆Σ∗L\subseteq \Sigma^*. Suppose LL satisfies the two conditions given below. Let LcL^c be the complement of LL over Σ∗\Sigma^*. Show that LcL^c is also in NP.

Sign in to save attempts.

Loading…