|
МАТЕМАТИКА
Элементарные инварианты для кванторной вероятностной логики
С. О. Сперанский Математический институт им. В.А. Стеклова Российской академии наук, Москва, Россия
Аннотация:
Пусть QPL – предложенный в [8] двусортный вероятностный язык, который расширяет хорошо известный “полиномиальный” язык, описанный в [3, раздел 6], посредством добавления кванторов по событиям. Мы показываем, что все безатомные пространства имеют одну и ту же QPL-теорию и эта теория разрешима. Также мы вводим понятие элементарного инварианта для QPL и используем его для получения точных верхних оценок на сложность некоторых интересных вероятностных теорий.
Ключевые слова:
вероятностная логика, квантификация по событиям, элементарные инварианты, сложность.
Образец цитирования:
С. О. Сперанский, “Элементарные инварианты для кванторной вероятностной логики”, Докл. РАН. Матем., информ., проц. упр., 510 (2023), 8–12; Dokl. Math., 107:2 (2023), 93–96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma372 https://www.mathnet.ru/rus/danma/v510/p8
|
Статистика просмотров: |
Страница аннотации: | 135 | Список литературы: | 27 |
|