Computability of the Radon-Nikodym derivative - Inria - Institut national de recherche en sciences et technologies du numérique
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⟩
290 View
167 Download

Share

More