Computability of the Radon-Nikodym derivative - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Computability of the Radon-Nikodym derivative

Abstract

We show that computability of the Radon-Nikodym derivative of a measure μ absolutely continuous w.r.t. some other measure λ can be reduced to a single application of the non-computable operator EC, which transforms enumeration of sets (in N) to their characteristic functions. We also give a condition on the two measures (in terms of the computability of the norm of a certain linear operator involving the two measures) which is sufficient to compute the derivative.
Fichier principal
Vignette du fichier
RNderivative.pdf (137.31 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

inria-00586740 , version 1 (18-04-2011)

Identifiers

  • HAL Id : inria-00586740 , version 1

Cite

Mathieu Hoyrup, Cristobal Rojas, Klaus Weihrauch. Computability of the Radon-Nikodym derivative. Computability in Europe, Jun 2011, Sofia, Bulgaria. pp.132-141. ⟨inria-00586740⟩
284 View
161 Download

Share

Gmail Mastodon Facebook X LinkedIn More