Nobody knows yet if P = NP. Consider the language L defined as follows : Which…
PYQ GATE 2003
Nobody knows yet if P = NP. Consider the language L defined as follows :
Which of the following statements is true ?
- A.
L is recursive
- B.
L is recursively enumerable but not recursive
- C.
L is not recursively enumerable
- D.
Whether L is recursive or not will be known after we find out if P = NP
Attempted by 80 students.
Sign up free to check your answer
Sign up freeLoading lesson…

