|
Проблемы передачи информации, 2018, том 54, выпуск 3, страницы 92–101
(Mi ppi2276)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Большие системы
Бесконечные спектры свойств первого порядка случайных гиперграфов
С. Н. Попова Московский физико-технический институт (государственный университет)
Аннотация:
Изучается асимптотическое поведение вероятностей свойств первого порядка для случайных равномерных гиперграфов. В 1990 г. Дж. Спенсер ввел понятие спектра для свойств графов и доказал, что существует свойство первого порядка с бесконечным спектром. В статье дается определение спектра для свойств равномерных гиперграфов и устанавливается почти точная оценка минимальной кванторной глубины формулы первого порядка с бесконечным спектром.
Поступила в редакцию: 07.10.2017 После переработки: 29.04.2018
Образец цитирования:
С. Н. Попова, “Бесконечные спектры свойств первого порядка случайных гиперграфов”, Пробл. передачи информ., 54:3 (2018), 92–101; Problems Inform. Transmission, 54:3 (2018), 281–289
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2276 https://www.mathnet.ru/rus/ppi/v54/i3/p92
|
Статистика просмотров: |
Страница аннотации: | 197 | PDF полного текста: | 27 | Список литературы: | 34 | Первая страница: | 6 |
|