MCQOPTIONS
Saved Bookmarks
| 1. |
Let A ≤m B denotes that language A is mapping reducible (also known as many-to-one reducible) to language B. Which one of the following is FALSE? |
| A. | If A ≤m B and B is recursive then A is recursive |
| B. | If A ≤m B and A is undecidable then B is undecidable. |
| C. | If A ≤m B and B is recursively enumerable then A is recursively enumerable |
| D. | If A ≤m B and B is not recursively enumerable then A is not recursively enumerable |
| Answer» E. | |