PDF полного текста (1267 kB)

DOI: https://doi.org/10.4213/dm265

Аннотация: Исследуется распределение числа решений случайных систем булевых уравнений в множестве векторов, обладающих заданным числом единиц (заданным весом). Как для систем уравнений с независимыми левыми и правыми частями, так и для заведомо совместных систем получены достаточные условия сходимости распределений к закону Пуассона и стандартному нормальному закону.

Статья поступила: 30.04.2002
Переработанный вариант поступил: 10.09.2002

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

Образец цитирования: В. А. Копытцев, “О числе решений систем линейных булевых уравнений в множестве векторов, обладающих заданным числом единиц”, Дискрет. матем., 14:4 (2002), 87–109; Discrete Math. Appl., 12:6 (2002), 615–638

Цитирование в формате AMSBIB

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/dm265

https://doi.org/10.4213/dm265

https://www.mathnet.ru/rus/dm/v14/i4/p87

Эта публикация цитируется в следующих статьяx:

1. В. А. Копытцев, “О числе решений системы случайных линейных уравнений в множестве векторов специального вида”, Дискрет. матем., 18:1 (2006), 40–62          ; V. A. Kopyttsev, “On the number of solutions of a system of random linear equations in a set of vectors of a special form”, Discrete Math. Appl., 16:1 (2006), 39–60  
2. В. Г. Михайлов, “Предельные теоремы для числа решений системы случайных линейных уравнений, попавших в заданное множество”, Дискрет. матем., 19:1 (2007), 17–26          ; V. G. Mikhailov, “Limit theorems for the number of solutions of a system of random linear equations belonging to a given set”, Discrete Math. Appl., 17:1 (2007), 13–22  
3. В. А. Копытцев, “Многомерная теорема Пуассона для чисел решений, близких к заданным векторам, у системы случайных линейных уравнений”, Дискрет. матем., 19:4 (2007), 3–22          ; V. A. Kopyttsev, “A multivariate Poisson theorem for the number of solutions close to given vectors of a system of random linear equations”, Discrete Math. Appl., 17:6 (2007), 567–586  
4. В. А. Копытцев, В. Г. Михайлов, “Теоремы пуассоновского типа для числа специальных решений случайного линейного включения”, Дискрет. матем., 22:2 (2010), 3–21        ; V. A. Kopyttsev, V. G. Mikhailov, “Poisson-type theorems for the number of special solutions of a random linear inclusion”, Discrete Math. Appl., 20:2 (2010), 191–211  
5. В. А. Копытцев, В. Г. Михайлов, “Теоремы пуассоновского типа для числа решений случайных включений”, Матем. вопр. криптогр., 1:4 (2010), 63–84    
6. В. А. Копытцев, В. Г. Михайлов, “О распределении чисел решений случайных включений”, Матем. вопр. криптогр., 2:2 (2011), 55–80    
7. В. А. Копытцев, В. Г. Михайлов, “Предельные теоремы пуассоновского типа для обобщенного линейного включения”, Дискрет. матем., 24:3 (2012), 108–121        ; V. A. Kopyttsev, V. G. Mikhailov, “Poisson-type limit theorems for the generalised linear inclusion”, Discrete Math. Appl., 22:4 (2012), 477–491    
8. А. М. Зубков, В. И. Круглов, “Моментные характеристики весов векторов в случайных двоичных линейных кодах”, Матем. вопр. криптогр., 3:4 (2012), 55–70    
9. В. А. Копытцев, В. Г. Михайлов, “Об одном асимптотическом свойстве сфер в дискретных пространствах большой размерности”, Матем. вопр. криптогр., 5:1 (2014), 73–83    
10. В. А. Копытцев, В. Г. Михайлов, “Оценка точности аппроксимациив предельной теореме Б. А. Севастьянова и ее применение в задаче о случайных включениях”, Дискрет. матем., 26:1 (2014), 75–84        ; V. A. Kopyttsev, V. G. Mikhailov, “An estimate of the approximation accuracy in B. A. Sevastyanov's limit theorem and its application in the problem of random inclusions”, Discrete Math. Appl., 25:3 (2015), 149–156      

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles