Research output: Contribution to journal › Article › peer-review
Quantifying over events in probability logic: an introduction. / Speranski, Stanislav O.
In: Mathematical Structures in Computer Science, Vol. 27, No. 8, 2017, p. 1581–1600.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Quantifying over events in probability logic: an introduction
AU - Speranski, Stanislav O.
PY - 2017
Y1 - 2017
N2 - In this article we describe a bunch of probability logics with quantifiers over events, and develop primary techniques for proving computational complexity results (in terms of m-degrees) about these logics, mainly over discrete probability spaces. Also the article contains a comparison with some other probability logics and a discussion of interesting analogies with research in the metamathematics of Boolean algebras, demonstrating a number of attractive features and intuitive advantages of the present proposal.
AB - In this article we describe a bunch of probability logics with quantifiers over events, and develop primary techniques for proving computational complexity results (in terms of m-degrees) about these logics, mainly over discrete probability spaces. Also the article contains a comparison with some other probability logics and a discussion of interesting analogies with research in the metamathematics of Boolean algebras, demonstrating a number of attractive features and intuitive advantages of the present proposal.
U2 - 10.1017/S0960129516000189
DO - 10.1017/S0960129516000189
M3 - Article
VL - 27
SP - 1581
EP - 1600
JO - Mathematical Structures in Computer Science
JF - Mathematical Structures in Computer Science
SN - 0960-1295
IS - 8
ER -
ID: 10083055