01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
17.09.1961
Ключевые слова:
системы конечных дискретных уравнений,
число решений,
совместность,
вероятностные алгоритмы,
случайные гиперграфы.
Коды УДК:
519.212.2, 519.2
Основные темы научной работы
Асимптотические свойства случайных гиперграфов;
Асимптотические характеристики случайных систем конечных дискретных уравнений;
Алгоритмы распознавания несовместности реализаций случайных систем конечных дискретных уравнений
Основные публикации:
А. В. Шаповалов, “Совместность и алгоритм распознавания несовместности реализаций случайных систем дискретных уравнений с двузначными неизвестными”, Дискрет. матем., 20:3 (2008), 28-39
А. В. Шаповалов, “Распределения чисел конечных подграфов в случайных неоднородных гиперграфах”, Дискрет. матем., 18:3 (2006), 102–114
А. В. Шаповалов, “Совместность случайных систем уравнений с неравновероятной выборкой двузначных неизвестных”, Матем. вопр. криптогр., 2:4 (2011), 109–146
2010
2.
А. В. Шаповалов, “Характеристики случайных систем дискретных уравнений при неравновероятной выборке неизвестных”, Матем. вопр. криптогр., 1:3 (2010), 93–117
А. В. Шаповалов, “Характеристики случайных систем линейных уравнений над конечным полем”, Дискрет. матем., 20:4 (2008), 136–146; A. V. Shapovalov, “Characteristics of random systems of linear equations over a finite field”, Discrete Math. Appl., 18:6 (2008), 569–580
А. В. Шаповалов, “Совместность и алгоритм распознавания несовместности реализаций случайных систем дискретных уравнений с двузначными неизвестными”, Дискрет. матем., 20:3 (2008), 28–39; A. V. Shapovalov, “Consistency and an algorithm recognising inconsistency of realisations of a system of random discrete equations with two-valued unknowns”, Discrete Math. Appl., 18:4 (2008), 351–362
А. В. Шаповалов, “Цикловая структура случайного неоднородного гиперграфа на докритическом этапе эволюции”, Дискрет. матем., 19:4 (2007), 52–69; A. V. Shapovalov, “The cycle structure of a random nonhomogeneous hypergraph on the subcritical stage of evolution”, Discrete Math. Appl., 17:5 (2007), 475–493
А. В. Шаповалов, “Распределения чисел конечных подграфов в случайных неоднородных гиперграфах”, Дискрет. матем., 18:3 (2006), 102–114; A. V. Shapovalov, “The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs”, Discrete Math. Appl., 16:4 (2006), 371–383
А. В. Шаповалов, “Вероятность совместности случайных систем булевых уравнений”, Дискрет. матем., 7:2 (1995), 146–159; A. V. Shapovalov, “Probability of the consistency of random systems of Boolean equations”, Discrete Math. Appl., 5:2 (1995), 173–185
Обратная связь: