Open In App

GATE | GATE-CS-2003 | Question 90

Like Article
Like
Save
Share
Report

Nobody knows yet if P = NP. Consider the language L defined as follows :
GATECS2003Q13
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


Answer: (A)

Explanation: Answer is A. in both case(P = NP or P != NP) L is regular, so L is recursive.

Thanks to Vikrant for the above explanation.

Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads