Author |
Message |
ravinder
|
Posted: Wed Jan 21, 2009 6:16 am Post subject: Problem Regarding Recursive Language |
|
|
Nobody knows yet if P = NP. Consider the language L
defined as follows:
L = f (0 + 1) if P = NP
f otherwise
Which of the following statements is true?
1) L is recursive
(2) L is recursively enumerable but not recursive
(3) L is not recursively enumerable
(4) Whether L is recursive or not will be known after we nd out if P = NP |
|
|
|
|
|
Sponsor Sponsor
|
|
|
Brightguy
|
Posted: Wed Jan 21, 2009 9:43 am Post subject: Re: Problem Regarding Recursive Language |
|
|
You'll have to clarify your notation in the definition of L... |
|
|
|
|
|
|