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.
Type de document :
Communication dans un congrès
Benedikt Löwe and Dag Normann and Ivan Soskov and Alexandra Soskova. Computability in Europe, Jun 2011, Sofia, Bulgaria. Springer-Verlag, 6735, pp.132-141, 2011, LNCS
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00586740
Contributeur : Mathieu Hoyrup <>
Soumis le : lundi 18 avril 2011 - 12:20:11
Dernière modification le : jeudi 11 janvier 2018 - 06:21:25
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 16:41:20

Fichier

RNderivative.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00586740, version 1

Collections

Citation

Mathieu Hoyrup, Cristobal Rojas, Klaus Weihrauch. Computability of the Radon-Nikodym derivative. Benedikt Löwe and Dag Normann and Ivan Soskov and Alexandra Soskova. Computability in Europe, Jun 2011, Sofia, Bulgaria. Springer-Verlag, 6735, pp.132-141, 2011, LNCS. 〈inria-00586740〉

Partager

Métriques

Consultations de la notice

301

Téléchargements de fichiers

160