中文

Complexity of inversion of functions on the reals

逻辑 2026-01-14 v3 信息论 math.IT 概率论

摘要

We study the complexity of deterministic and probabilistic inversions of partial computable functions on the reals.

引用

@article{arxiv.2412.07592,
  title  = {Complexity of inversion of functions on the reals},
  author = {George Barmpalias and Mingyang Wang and Xiaoyan Zhang},
  journal= {arXiv preprint arXiv:2412.07592},
  year   = {2026}
}