arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.6487cs.LOmath.LO
收藏

1-流形的可计算性

Computability of 1-manifolds

Konrad Burnik, Zvonko Iljazovic

摘要:

可计算度量空间中的半可计算集合S不一定是可计算的。然而,在某些情况下,如果S具有某些拓扑性质,我们可以得出S是可计算的。如果一个半可计算集S是一个有边界的紧致流形,则\deltaS的可计算性蕴涵着S的可计算性。在本文中,我们研究的情况下,S是一个1-流形的边界,不一定是紧的。我们表明,在这种情况下,一个类似的结果成立的假设,S有许多组件。

英文摘要:

A semi-computable set S in a computable metric space need not be computable. However, in some cases, if S has certain topological properties, we can conclude that S is computable. It is known that if a semi-computable set S is a compact manifold with boundary, then the computability of \deltaS implies the computability of S. In this paper we examine the case when S is a 1-manifold with boundary, not necessarily compact. We show that a similar result holds in this case under assumption that S has finitely many components.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑