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

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

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


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