Computability of the Radon-Nikodym derivative - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Computability of the Radon-Nikodym derivative

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00586740 , version 1

Citer

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 Consultations
161 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More