Infinite Choice and Probability Distributions. An Open Problem: The Real Hotel

Jan Friso Groote
DOI: https://doi.org/10.48550/arXiv.2108.10489
2021-08-24
Logic in Computer Science
Abstract:We sketch a process algebra with data and probability distributions. This allows to combine two very powerful abstraction mechanisms namely non-deterministic choice and probabilities. However, it is not clear how to define an appropriate semantics for the generalised choice over data in combination with probability density functions. The real hotel is a puzzle that exemplifies the core of the problem.
What problem does this paper attempt to address?