Сергеев Игорь Сергеевич

Публикации в базе данных Math-Net.Ru

1. Нижние оценки аддитивной сложности линейных операторов и билинейных алгоритмов умножения матриц и многочленов над $GF(2)$
   
   Матем. заметки, 118:4 (2025),  607–624
2. О сложности параллельных префиксных схем с ограниченным ветвлением
   
   Дискретн. анализ и исслед. опер., 31:4 (2024),  151–167
3. Об аддитивной сложности некоторых числовых последовательностей
   
   Матем. заметки, 115:3 (2024),  408–421
4. Нижняя оценка монотонной контактной сложности пороговой функции $T_n^{n-1}$
   
   Дискрет. матем., 35:4 (2023),  126–131
5. О мультипликативной сложности многочленов
   
   Дискрет. матем., 34:3 (2022),  85–89
6. Формульная сложность линейной функции в $k$-арном базисе
   
   Матем. заметки, 109:3 (2021),  419–435
7. О верхней границе сложности сортировки
   
   Ж. вычисл. матем. и матем. физ., 61:2 (2021),  345–362
8. Умножение
   
   Чебышевский сб., 21:1 (2020),  101–134
9. О сложности монотонных схем для пороговых симметрических булевых функций
   
   Дискрет. матем., 32:1 (2020),  81–109
10. Многоярусное представление и сложность схем из многовходовых элементов
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 3,  42–46
11. О соотношении между глубиной и сложностью монотонных булевых формул
    
    Дискретн. анализ и исслед. опер., 26:4 (2019),  108–120
12. Вентильные схемы ограниченной глубины
    
    Дискретн. анализ и исслед. опер., 25:1 (2018),  120–141
13. О сложности схем и формул ограниченной глубины над базисом из многовходовых элементов
    
    Дискрет. матем., 30:2 (2018),  120–137
14. О сложности фибоначчиева кодирования
    
    Пробл. передачи информ., 54:4 (2018),  51–59
15. О вещественной сложности комплексного ДПФ
    
    Пробл. передачи информ., 53:3 (2017),  90–99
16. Верхние оценки сложности и глубины формул для MOD-функций
    
    Дискрет. матем., 28:2 (2016),  108–116
17. Об аддитивной сложности матриц НОД и НОК
    
    Матем. заметки, 100:2 (2016),  196–211
18. О сложности построения таблицы простых чисел на машине Тьюринга
    
    ПДМ, 2016, № 1(31),  86–91
19. О сложности и глубине формул для симметрических булевых функций
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, № 3,  53–57
20. Верхние оценки сложности формул для симметрических булевых функций
    
    Изв. вузов. Матем., 2014, № 5,  38–52
21. О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2
    
    Дискрет. матем., 25:1 (2013),  3–32
22. Сложность вычислений в конечных полях
    
    Фундамент. и прикл. матем., 17:4 (2012),  95–131
23. Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены
    
    Матем. сб., 203:10 (2012),  33–70
24. Редкие циркулянтные матрицы и нижние оценки сложности некоторых булевых операторов
    
    Дискретн. анализ и исслед. опер., 18:5 (2011),  38–53
25. Регулярные оценки сложности умножения многочленов и усеченного ДПФ
    
    ПДМ, 2011, № 4(14),  72–88
26. О минимальных параллельных префиксных схемах
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, № 5,  48–51
27. О сложности линейных булевых операторов с редкими матрицами
    
    Дискретн. анализ и исслед. опер., 17:3 (2010),  3–18
28. Быстрые алгоритмы для элементарных операций с комплексными степенными рядами
    
    Дискрет. матем., 22:1 (2010),  17–49
29. О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях $GF(2^n)$
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, № 4,  3–7
30. Письмо в редакцию
    
    Дискретн. анализ и исслед. опер., 15:4 (2008),  92–93
31. О построении схем логарифмической глубины для инвертирования в конечных полях
    
    Дискрет. матем., 20:4 (2008),  8–28
32. О сложности градиента рациональной функции
    
    Дискретн. анализ и исслед. опер., сер. 1, 14:4 (2007),  57–75
33. О построении схем сумматоров малой глубины
    
    Дискретн. анализ и исслед. опер., сер. 1, 14:1 (2007),  27–44
34. О построении схем для перехода между полиномиальными и нормальными базисами конечных полей
    
    Дискрет. матем., 19:3 (2007),  89–101
35. Об инвертировании в конечных полях характеристики $2$ с логарифмической глубиной
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 1,  28–33
36. О применении метода аддитивных цепочек к инвертированию в конечных полях
    
    Дискрет. матем., 18:4 (2006),  56–72


37. О значении работ В. М. Храпченко
    
    ПДМ, 2020, № 48,  109–124