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

Дискрет. матем., 1989, том 1, выпуск 1, страницы 105–116 (Mi dm900)

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

О числе решений некоторых типов систем булевых уравнений

Т. М. Игамбердыев


Аннотация: Рассматриваются два различных типа систем булевых уравнений – заданных в виде ДНФ и в виде суммы по $\operatorname{mod}2$ элементарных конъюнкций, для которых получены точные формулы для среднего числа решений и асимптотика типичного числа решений. При этом выявлено существенное различие рассмотренных типов систем в смысле влияния параметров системы на число решений.

УДК: 519.7

Статья поступила: 27.09.1988



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


© МИАН, 2024