Выпускник физ.-мат. класса М.Б. Анохина при ЧГУ (г. Череповец). Окончил механико-математический факультет МГУ в 2004 г. Кандидатская диссертация - 2007 г., докторская - 2021 г.
Основные публикации:
Сергеев И.С., “О схемах логарифмической глубины для инвертирования в конечных полях характеристики 2”, Математические вопросы кибернетики. Выпуск 15, Наука, М., 2006, 35–64
Sergeev I.S., “On the complexity of parallel prefix circuits”, Electronic Colloquium on Computational Complexity, 2013, TR13-041
Сергеев И.С., “Верхние оценки глубины симметрических булевых функций”, Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, 2013, № 4, 39–44
Jukna Stasys, Sergeev Igor, “Complexity of linear Boolean operators”, Foundations and Trends in Theoretical Computer Science, 9:1 (2013), 1–123
Sergeev I.S., “On the asymptotic complexity of sorting”, Electronic Colloquium on Computational Complexity, 2020, TR20-096
И. С. Сергеев, “Об аддитивной сложности некоторых числовых последовательностей”, Матем. заметки, 115:3 (2024), 408–421; I. S. Sergeev, “On the Additive Complexity
of Some Numerical Sequences”, Math. Notes, 115:3 (2024), 378–389
2023
2.
И. С. Сергеев, “Нижняя оценка монотонной контактной сложности пороговой функции $T_n^{n-1}$”, Дискрет. матем., 35:4 (2023), 126–131
2022
3.
И. С. Сергеев, “О мультипликативной сложности многочленов”, Дискрет. матем., 34:3 (2022), 85–89; I. S. Sergeev, “On the multiplicative complexity of polynomials”, Discrete Math. Appl., 34:1 (2024), 29–32
2021
4.
И. С. Сергеев, “Формульная сложность линейной функции в $k$-арном базисе”, Матем. заметки, 109:3 (2021), 419–435; I. S. Sergeev, “Formula Complexity of a Linear Function in a $k$-ary Basis”, Math. Notes, 109:3 (2021), 445–458
И. С. Сергеев, “О верхней границе сложности сортировки”, Ж. вычисл. матем. и матем. физ., 61:2 (2021), 345–362; I. S. Sergeev, “On the upper bound of the complexity of sorting”, Comput. Math. Math. Phys., 61:2 (2021), 329–346
2020
6.
С. Б. Гашков, И. С. Сергеев, “Умножение”, Чебышевский сб., 21:1 (2020), 101–134
И. С. Сергеев, “О сложности монотонных схем для пороговых симметрических булевых функций”, Дискрет. матем., 32:1 (2020), 81–109; I. S. Sergeev, “On the complexity of monotone circuits for threshold symmetric Boolean functions”, Discrete Math. Appl., 31:5 (2021), 345–366
8.
И. С. Сергеев, “Многоярусное представление и сложность схем из многовходовых элементов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 3, 42–46; I. S. Sergeev, “Multilevel representation and complexity of circuits of unbounded fan-in gates”, Moscow University Mathematics Bulletin, 75:3 (2020), 121–125
2019
9.
И. С. Сергеев, “О соотношении между глубиной и сложностью монотонных булевых формул”, Дискретн. анализ и исслед. опер., 26:4 (2019), 108–120
2018
10.
И. С. Сергеев, “Вентильные схемы ограниченной глубины”, Дискретн. анализ и исслед. опер., 25:1 (2018), 120–141; I. S. Sergeev, “Rectifier circuits of bounded depth”, J. Appl. Industr. Math., 12:1 (2018), 153–166
И. С. Сергеев, “О сложности схем и формул ограниченной глубины над базисом из многовходовых элементов”, Дискрет. матем., 30:2 (2018), 120–137; I. S. Sergeev, “On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates”, Discrete Math. Appl., 29:4 (2019), 241–254
И. С. Сергеев, “О сложности фибоначчиева кодирования”, Пробл. передачи информ., 54:4 (2018), 51–59; I. S. Sergeev, “On the complexity of Fibonacci coding”, Problems Inform. Transmission, 54:4 (2018), 343–350
И. С. Сергеев, “О вещественной сложности комплексного ДПФ”, Пробл. передачи информ., 53:3 (2017), 90–99; I. S. Sergeev, “On the real complexity of a complex DFT”, Problems Inform. Transmission, 53:3 (2017), 284–293
И. С. Сергеев, “Верхние оценки сложности и глубины формул для MOD-функций”, Дискрет. матем., 28:2 (2016), 108–116; I. S. Sergeev, “Upper bounds for the size and the depth of formulae for MOD-functions”, Discrete Math. Appl., 27:1 (2017), 15–22
С. Б. Гашков, И. С. Сергеев, “Об аддитивной сложности матриц НОД и НОК”, Матем. заметки, 100:2 (2016), 196–211; S. B. Gashkov, I. S. Sergeev, “On the Additive Complexity of GCD and LCM Matrices”, Math. Notes, 100:2 (2016), 199–212
И. С. Сергеев, “О сложности построения таблицы простых чисел на машине Тьюринга”, ПДМ, 2016, № 1(31), 86–91
17.
И. С. Сергеев, “О сложности и глубине формул для симметрических булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, № 3, 53–57; I. S. Sergeev, “Complexity and depth of formulas for symmetric Boolean functions”, Moscow University Mathematics Bulletin, 71:3 (2016), 127–130
И. С. Сергеев, “Верхние оценки сложности формул для симметрических булевых функций”, Изв. вузов. Матем., 2014, № 5, 38–52; I. S. Sergeev, “Upper bounds on the formula size of symmetric Boolean functions”, Russian Math. (Iz. VUZ), 58:5 (2014), 30–42
С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2”, Дискрет. матем., 25:1 (2013), 3–32; S. B. Gashkov, I. S. Sergeev, “On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic 2”, Discrete Math. Appl., 23:1 (2013), 1–37
С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 17:4 (2012), 95–131; S. B. Gashkov, I. S. Sergeev, “Complexity of computation in finite fields”, J. Math. Sci., 191:5 (2013), 661–685
С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012), 33–70; S. B. Gashkov, I. S. Sergeev, “A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials”, Sb. Math., 203:10 (2012), 1411–1447
М. И. Гринчук, И. С. Сергеев, “Редкие циркулянтные матрицы и нижние оценки сложности некоторых булевых операторов”, Дискретн. анализ и исслед. опер., 18:5 (2011), 38–53
И. С. Сергеев, “Быстрые алгоритмы для элементарных операций с комплексными степенными рядами”, Дискрет. матем., 22:1 (2010), 17–49; I. S. Sergeev, “Fast algorithms for elementary operations on complex power series”, Discrete Math. Appl., 20:1 (2010), 25–60
С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях $GF(2^n)$”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, № 4, 3–7
С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 20:4 (2008), 8–28; S. B. Gashkov, I. S. Sergeev, “On design of circuits of logarithmic depth for inversion in finite fields”, Discrete Math. Appl., 18:5 (2008), 483–504
И. С. Сергеев, “О сложности градиента рациональной функции”, Дискретн. анализ и исслед. опер., сер. 1, 14:4 (2007), 57–75; I. S. Sergeev, J. Appl. Industr. Math., 2:3 (2008), 385–396
С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “О построении схем сумматоров малой глубины”, Дискретн. анализ и исслед. опер., сер. 1, 14:1 (2007), 27–44; S. B. Gashkov, M. I. Grinchuk, I. S. Sergeev, “On the construction of schemes for adders of small depth”, J. Appl. Industr. Math., 2:2 (2008), 167–178
И. С. Сергеев, “О построении схем для перехода между полиномиальными и нормальными базисами конечных полей”, Дискрет. матем., 19:3 (2007), 89–101; I. S. Sergeev, “On constructing circuits for transforming the polynomial and normal bases of finite fields from one to the other”, Discrete Math. Appl., 17:4 (2007), 361–373
И. С. Сергеев, “Об инвертировании в конечных полях характеристики $2$ с логарифмической глубиной”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 1, 28–33
С. Б. Гашков, И. С. Сергеев, “О применении метода аддитивных цепочек к инвертированию в конечных полях”, Дискрет. матем., 18:4 (2006), 56–72; S. B. Gashkov, I. S. Sergeev, “An application of the method of additive chains to inversion in finite fields”, Discrete Math. Appl., 16:6 (2006), 601–618
Обратная связь: