Answer to Question #38612 in Other Math for Sujata Roy
L=(0+1)* if P = NP
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
Need a fast expert's response?Submit order
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!
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!