|
Теория вероятностей и ее применения, 1995, том 40, выпуск 2, страницы 241–259
(Mi tvp3474)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Графы систем двучленных уравнений с булевыми неизвестными
Г. В. Балакин ФАПСИ, Москва, Россия
Аннотация:
В работе изучаются булевы системы, состоящие из нелинейных уравнений от двух неизвестных, и связанные с ними графы. Для случайных систем уравнений находятся среднее число решений и вероятность отсутствия решений, а для заведомо совместных случайных систем уравнений – среднее число решений и распределение числа решений. Возможность представления таких систем уравнений в виде графа существенно облегчает исследование.
Ключевые слова:
случайная система уравнений, заведомо совместная система уравнений, случайный граф, двучленное уравнение.
Поступила в редакцию: 13.06.1992
Образец цитирования:
Г. В. Балакин, “Графы систем двучленных уравнений с булевыми неизвестными”, Теория вероятн. и ее примен., 40:2 (1995), 241–259; Theory Probab. Appl., 40:2 (1995), 203–219
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp3474 https://www.mathnet.ru/rus/tvp/v40/i2/p241
|
|