Approximation of subsets of natural numbers by c.e. sets

Mohsen Mansouri, Farzad Didehvar

The approximation of natural numbers subsets has always been one of the fundamental issues in computability theory. Computable approximation, ${\Delta }_2$-approximation, as well as introd…