|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 10 van 59 gevonden artikelen
| Titel: |
Computability of the Radon-Nikodym Derivative |
| Auteur: |
Hoyrup, Mathieu Rojas, Cristóbal Weihrauch, Klaus |
| Verschenen in: |
Computability |
| Paginering: | Jaargang 1 (2012) nr. 1 pagina's 3-13 |
| Jaar: |
2012-05-24 |
| Inhoud: |
We study the computational content of the Radon-Nokodym theorem from measure theory in the framework of the representation approach to computable analysis. We define computable measurable spaces and canonical representations of the measures and the integrable functions on such spaces. For functions f, g on represented sets, f is W-reducible to g if f can be computed by applying the function g at most once. Let RN be the Radon-Nikodym operator on the space under consideration and let EC be the non-computable operator mapping every enumeration of a set of natural numbers to its characteristic function. We prove that for every computable measurable space, RN is W-reducible to EC, and we construct a computable measurable space for which EC is W-reducible to RN. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 10 van 59 gevonden artikelen
| << vorige | volgende >> |