Complexity of inversion of functions on the reals

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Barmpalias, George, Wang, Mingyang, Zhang, Xiaoyan
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917200525262848
author Barmpalias, George
Wang, Mingyang
Zhang, Xiaoyan
author_facet Barmpalias, George
Wang, Mingyang
Zhang, Xiaoyan
contents We study the complexity of deterministic and probabilistic inversions of partial computable functions on the reals.
format Preprint
id arxiv_https___arxiv_org_abs_2412_07592
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Complexity of inversion of functions on the reals
Barmpalias, George
Wang, Mingyang
Zhang, Xiaoyan
Logic
Information Theory
Probability
We study the complexity of deterministic and probabilistic inversions of partial computable functions on the reals.
title Complexity of inversion of functions on the reals
topic Logic
Information Theory
Probability
url https://arxiv.org/abs/2412.07592