On the Computability of Conditional Probability

DOI10.1145/3321699zbMath1477.03171arXiv1005.3014OpenAlexW2139032973MaRDI QIDQ5215452

Daniel M. Roy, Nathanael Leedom Ackerman, Cameron E. Freer

Publication date: 11 February 2020

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1005.3014

zbMATH Keywords

conditional probabilityreal computationcomputable probability theory

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05) Bayesian inference (62F15) Probabilistic measure theory (60A10) Applications of computability and recursion theory (03D80) Axioms; other general questions in probability (60A05) Computation over the reals, computable analysis (03D78)

Related Items (2)

Calibrating generative models: the probabilistic Chomsky-Schützenberger hierarchy ⋮ Pointwise complexity of the derivative of a computable function

This page was built for publication: On the Computability of Conditional Probability