Computability on measurable functions

DOI10.3233/COM-160058MaRDI QIDQ2964280zbMATH OpenFDO

Authors Klaus Weihrauch

Publication date 23 February 2017

Published in Computability (Search for Journal in Brave)

zbMATH Keywords

computable analysismeasurable functions

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05) Set functions and measures on topological spaces (regularity of measures, etc.) (28C15)

Recommendations

• A computable approach to measure and integration theory
• Computability of measurable sets via effective topologies
• Computability on the probability measures on the Borel sets of the unit interval
• Computability of measurable sets via effective metrics
• Complete multi-representations of sets in a computable measure space

Cites work

• scientific article; zbMATH DE number 52121 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• A computable version of the Daniell-Stone theorem on integration and linear functionals
• A tutorial on computable analysis
• Complexity theory for operators in analysis
• Computability of measurable sets via effective metrics
• Computability of measurable sets via effective topologies
• Computability of probability measures and Martin-Löf randomness over metric spaces
• Computability on computable metric spaces
• Computability on random events and variables in a computable probability space
• Computability on random variables
• Computability on the probability measures on the Borel sets of the unit interval
• Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
• Effectively approximating measurable sets by open sets
• Elementary computable topology
• Notions of Probabilistic Computability on Represented Spaces
• Products of effective topological spaces and a uniformly computable Tychonoff theorem
• Randomness on computable probability spaces -- a dynamical point of view
• Randomness on computable probability spaces -- a dynamical point of view
• Representations of measurable sets in computable measure theory
• The computable multi-functions on multi-represented sets are closed under programming
• \(L^1\)-computability, layerwise computability and Solovay reducibility

Cited in

(9)

• Arithmetical hierarchy of the Besicovitch-stability of noisy tilings
• Computability of measurable sets via effective metrics
• Computability of measurable sets via effective topologies
• A computable approach to measure and integration theory
• Representations of measurable sets in computable measure theory
• Computability and the Implicit Function Theorem
• Computable Measure Theory and Algorithmic Randomness
• Effective Borel measurability and reducibility of functions
• Complete multi-representations of sets in a computable measure space

This page was built for publication: Computability on measurable functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2964280)