کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873974 686072 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Effective subsets under homeomorphisms of Rn
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Effective subsets under homeomorphisms of Rn
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 245, December 2015, Pages 197-212
نویسندگان
, ,