RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 1995, том 40, выпуск 2, страницы 241–259 (Mi tvp3474)

Эта публикация цитируется в 9 статьях

Графы систем двучленных уравнений с булевыми неизвестными

Г. В. Балакин

ФАПСИ, Москва, Россия

Аннотация: В работе изучаются булевы системы, состоящие из нелинейных уравнений от двух неизвестных, и связанные с ними графы. Для случайных систем уравнений находятся среднее число решений и вероятность отсутствия решений, а для заведомо совместных случайных систем уравнений – среднее число решений и распределение числа решений. Возможность представления таких систем уравнений в виде графа существенно облегчает исследование.

Ключевые слова: случайная система уравнений, заведомо совместная система уравнений, случайный граф, двучленное уравнение.

Поступила в редакцию: 13.06.1992


 Англоязычная версия: Theory of Probability and its Applications, 1995, 40:2, 203–219

Реферативные базы данных:


© МИАН, 2024