RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2010, том 1, выпуск 4, страницы 63–84 (Mi mvk21)

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

Теоремы пуассоновского типа для числа решений случайных включений

В. А. Копытцевab, В. Г. Михайловab

a Математический институт им. В. А. Стеклова РАН
b Академия криптографии Российской Федерации

Аннотация: Пусть $F$ – случайное отображение $n$-мерного пространства $V^n$ над конечным полем $GF(q)$ в $T$-мерное пространство $V^T$ над тем же полем, и $D\subset V^n$, $B\subset V^T$. Выведены достаточные условия сходимости при $n,T\to\infty$ распределения числа решений системы включений $x\in D$, $F(x)\in B$ к распределениям пуассоновского типа.

Ключевые слова: случайные включения, случайные системы уравнений, число решений, предельная теорема Пуассона.

УДК: 519.212.2

Получено 20.IV.2010

DOI: 10.4213/mvk21



© МИАН, 2024