| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6873974 | Information and Computation | 2015 | 16 Pages |
Abstract
Which compact subsets of Rn can be transformed into computable subsets by a homeomorphism of Rn? We show that there exist computably enumerable compact subsets of Rn and computably coenumerable compact subsets of Rn that are not mapped to a computable subset by any homeomorphism of Rn.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Volker Bosserhoff, Peter Hertling,