Слободян М. В. Наближення розподілу числа хибних розв'язків системи нелінійних випадкових рівнянь у полі GF(2) розподілом Пуассона : автореф. дис... канд. фіз.-мат. наук / М. В. Слободян; Київ. нац. ун-т ім. Т.Шевченка. - К., 2008. - 19 c. - укp.Досліджено розподіл числа хибних розв'язків (тобто розв'язків, що відрізняються від окремого фіксованого розв'язку) <$Enu sub n> наперед сумісної системи нелінійних випадкових рівнянь у двоелементному полі за умови, що різниця між кількістю невідомих n і кількістю рівнянь N цієї системи є фіксованим числом довільного знаку, n - N = const за <$En~ symbol О ~ inf>. Одержано оцінки швидкості та порядку швидкості наближення розподілу випадкової величини <$Enu sub n> розподілом Пуассона за умови, що число ненульових компонент <$Erho (n)> фіксованого розв'язку системи зростає зі зростанням n та за деяких обмежень на розподіл коефіцієнтів даної системи. Знайдено явні оцінки швидкості збіжності розподілу випадкової величини <$Enu sub n> до розподілу Пуассона, коли в системі існує з додатною ймовірністю лінійна частина. Доведено теорему про оцінку порядку швидкості збіжності розподілу випадкової величини <$Enu sub n> до пуассонівського розподілу за умови росту розмірів даної системи та за додаткових обмежень на порядок нелінійності її доданків. Одержано оцінки швидкості та порядку швидкості зближення розподілу випадкової величини <$Enu sub n> з розподілом Пуассона за умови, що <$En~-~ rho (n)~ symbol О ~ inf> за <$En~ symbol О ~ inf> й умови щодо числа ненульових компонент кожного з хибних розв'язків даної системи. Наведено приклади, в яких показано нетривіальність знайдених оцінок. Індекс рубрикатора НБУВ: В171.505,0
Рубрики:
Шифр НБУВ: РА357115 Пошук видання у каталогах НБУВ Повний текст Автореферати дисертацій Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|