|
|||||
|
|
Difference Sets and Recursion Theory |
|
| Authors: | James H. Schmerl |
| Abstract: | There is a recursive set of natural numbers which is the difference set of some recursively enumerable set but which is not the difference set of any recursive set. |
| Keywords: | Difference set Recursive set Recursively enumerable set |