L=(0+1)* if the CSLs are closed under complement and
L=(0*1)*0* if P=NP and
L=(10*)1* if P is not the same as NP
Which of the following is true?
a) L is always regular set
b) L does not exist
c) L is recursive but not a regular set
d) what L will be known after P=NP and the closure of CSLs under complement are resolved
Comments
Leave a comment