Difference Sets and Recursion Theory
暂无分享,去创建一个
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.
[1] Zoltán Füredi,et al. Difference sets and inverting the difference operator , 1996, Comb..