Зведений каталог бібліотек Києва

 

МасолвіМасол, В. І.
    Асимптотична нормальність числа розв"язків системи рівнянь з обмеженнями на розподіл нелінійних коефіцієнтів [Текст] / В.І. Масол, С.Я. Слободян // Вісник Київського університету. — Київ, 2000. — 2000. — С. 48-60.


- Ключові слова:

випадкові булеві рівняння, случайные булевые уравнения

- Анотація:

Доведена теорема про нормальний граничний (n ->оо) розподіл числа хибних розв'язків наперед сумісної системи нелінійних випадкових булевих рівнянь, з незалежними коефіцієнтами. Припускається, зокрема, що в кожному рівнянні існують коефіцієнти, які набувають значення 0 та 1 з однаковою ймовірністю; система має розв'язок з числом одиниць [рп], р = const, 0 < р < 1.

Ключові слова: нелінійні випадкові булеві рівняння, граничний нормальний розподіл, число хибних розв'язків.

The theorem on a normal limit (n->оо) distribution of the number of false solutions of a beforehand consistent system of nonlinear random Boolean equations with independent coefficients is proved. In particular, we assume that each equation has coefficients that take values 0 and 1 with equal probability; the system has a solution where the number of ones equals [pn], p = const, 0 < p < 1.

Key Words: the nonlinear random Boolean equations, normal limit distribution, number of false solutions.

- Є складовою частиною документа:

- Теми документа

  • Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ



Наявність
Установа Кількість Документ на сайті установи
Наукова бібліотека ім.М.Максимовича Київського національного університету імені Тараса Шевченка   Перейти на сайт