English

Complete Multi-Representations of Sets in a Computable Measure Space

Computational Complexity 2010-06-03 v1

Abstract

In a recent paper, two multi-representations for the measurable sets in a computable measure space have been introduced, which prove to be topologically complete w.r.t. certain topological properties. In this contribution, we show them recursively complete w.r.t. computability of measure and set-theoretical operations.

Keywords

Cite

@article{arxiv.1006.0406,
  title  = {Complete Multi-Representations of Sets in a Computable Measure Space},
  author = {Yongcheng Wu},
  journal= {arXiv preprint arXiv:1006.0406},
  year   = {2010}
}
R2 v1 2026-06-21T15:31:02.903Z