Computability of the Radon-Nikodym derivative

Mathieu Hoyrup, Cristóbal Rojas, Klaus Weihrauch

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferenciarevisión exhaustiva

5 Citas (Scopus)

Resumen

We show that a single application of the non-computable operator EC, which transforms enumerations of sets (in ℕ) to their characteristic functions, suffices to compute the Radon-Nikodym derivative dμ/dλ of a finite measure μ, which is absolutely continuous w.r.t. the σ-finite measure λ. We also give a condition on the two measures (in terms of computability of the norm of a certain linear operator involving the two measures) which is sufficient to compute the derivative.

Idioma originalInglés
Título de la publicación alojadaModels of Computation in Context - 7th Conference on Computability in Europe, CiE 2011, Proceedings
EditorialSpringer Verlag
Páginas132-141
Número de páginas10
ISBN (versión impresa)9783642218743
DOI
EstadoPublicada - 2011

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen6735 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Áreas temáticas de ASJC Scopus

  • Ciencia computacional teórica
  • Informática (todo)

Huella

Profundice en los temas de investigación de 'Computability of the Radon-Nikodym derivative'. En conjunto forman una huella única.

Citar esto