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

Теория вероятн. и ее примен., 1998, том 43, выпуск 1, страницы 41–56 (Mi tvp822)

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

Теорема о предельном распределении числа ложных решений системы нелинейных случайных булевых уравнений

В. И. Масол

Киевский университет им. Т. Шевченко, мех.-матем. ф-т, кафедра теории вероятн. и матем. статистики, Украина

Аннотация: Доказана теорема о пуассоновском с параметром $2^m$ предельном $(n\to\infty)$ распределении числа ложных решений заведомо совместной системы нелинейных случайных булевых уравнений со стохастически независимыми коэффициентами. Среди предположений теоремы, в частности, следующие: распределения коэффициентов изменяются в некоторой окрестности точки $\frac 12$; число $n$ неизвестных и число $N$ уравнений системы отличаются на константу $m$ при $n\to\infty$; система имеет решение с числом единиц $\rho(n)$, $\rho(n)\to\infty$ при $n\to\infty$.

Ключевые слова: число ложных решений, распределение Пуассона, нелинейные случайные булевы уравнения.

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

DOI: 10.4213/tvp822


 Англоязычная версия: Theory of Probability and its Applications, 1999, 43:1, 75–88

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


© МИАН, 2024