paperbot · PL 论文追踪

RSS

Every metric space is separable in function realizability

LMCS vol.Volume 15, Issue 22019
Andrej Bauer, Andrew Swan

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We first show that in the function realizability topos every metric space is separable, and every object with decidable equality is countable. More generally, working with synthetic topology, every $T_0$-space is separable and every discrete space is countable. It follows that intuitionistic logic does not show the existence of a non-separable metric space, or an uncountable set with decidable equality, even if we assume principles that are validated by function realizability, such as Dependent and Function choice, Markov's principle, and Brouwer's continuity and fan principles.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot790,
  title = {Every metric space is separable in function realizability},
  author = {Andrej Bauer and Andrew Swan},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 15, Issue 2},
  year = {2019},
  doi = {10.23638/lmcs-15(2:14)2019}
}