Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Quantifying over events in probability logic: an introduction. / Speranski, Stanislav O.
в: Mathematical Structures in Computer Science, Том 27, № 8, 2017, стр. 1581–1600.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
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