Complexity of inversion of functions on the reals
Logic
2026-01-14 v3 Information Theory
math.IT
Probability
Abstract
We study the complexity of deterministic and probabilistic inversions of partial computable functions on the reals.
Cite
@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}
}