Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science 2020
DOI: 10.1145/3373718.3394742
|View full text |Cite
|
Sign up to set email alerts
|

A characterisation of ordered abstract probabilities

Abstract: In computer science, especially when dealing with quantum computing or other non-standard models of computation, basic notions in probability theory like "a predicate" vary wildly. There seems to be one constant: the only useful example of an algebra of probabilities is the real unit interval. In

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
22
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
5

Relationship

1
4

Authors

Journals

citations
Cited by 9 publications
(22 citation statements)
references
References 38 publications
0
22
0
Order By: Relevance
“…It would be interesting to see if a similar characterization or decomposition is possible in the presence of just ω-completeness, that is, for what Gudder and Greechie dubbed σ-SEAs [20]. The characterisation of ω-complete effect monoids of [59] imposes considerable restrictions on the commutative subalgebras of such a σ-SEA, but it is not exactly clear how these can be brought to bear on the global structure of the σ-SEA.…”
Section: Discussionmentioning
confidence: 99%
See 4 more Smart Citations
“…It would be interesting to see if a similar characterization or decomposition is possible in the presence of just ω-completeness, that is, for what Gudder and Greechie dubbed σ-SEAs [20]. The characterisation of ω-complete effect monoids of [59] imposes considerable restrictions on the commutative subalgebras of such a σ-SEA, but it is not exactly clear how these can be brought to bear on the global structure of the σ-SEA.…”
Section: Discussionmentioning
confidence: 99%
“…The next five lemmas were originally proven in [59] for effect monoids, and we will need them for our results in the context of SEAs. Proof.…”
Section: Sequential Effect Algebrasmentioning
confidence: 99%
See 3 more Smart Citations