Q21

MCQ1 mark, −0.33

Consider the following statements. Which of the above statements is/are true? Only II Only III Only I and II Only I and III

(A)

The complement of every Turing decidable language is Turing decidable

(B)

There exists some language which is in NP but is not Turing decidable

(C)

If L is a language in NP, L is Turing decidable

Loading…