Nobody knows yet if P = NP. Consider the language L defined as follows:
L=(0+1)* if P = NP
And
L=j otherwise
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
"assignmentexpert.com" is professional group of people in Math subjects! They did assignments in very high level of mathematical modelling in the best quality. Thanks a lot
Comments
Dear Sujata Roy You're welcome. We are glad to be helpful. If you liked our service please press like-button beside answer field. Thank you!
Thank you.