On computably locally compact Hausdorff spaces

被引:4
|
作者
Xu, Yatao [1 ]
Grubba, Tanja [2 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
[2] Univ Hagen, Dept Math & Comp Sci, D-58097 Hagen, Germany
基金
中国国家自然科学基金;
关键词
METRIC-SPACES; EUCLIDEAN-SPACE; SUBSETS; SETS;
D O I
10.1017/S0960129508007366
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Locally compact Hausdorff spaces generalise Euclidean spaces and metric spaces from 'metric' to 'topology'. But does the effectivity oil the latter (Brattka and Weihrauch 1999; Weihrauch 2000) still hold for the former? In fact, some results will be totally changed. This paper provides a complete investigation of a specific kind of space - computably locally compact Hausdorff spaces. First we characterise this type of effective space, and then study computability on closed and compact subsets of them. We use the framework of the representation approach, TTE, where continuity and computability on finite and infinite sequences of symbols are defined canonically and transferred to abstract sets by means of notations and representations.
引用
收藏
页码:101 / 117
页数:17
相关论文
共 50 条