RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Сергеев Игорь Сергеевич

В базах данных Math-Net.Ru
Публикаций: 29
Научных статей: 28
Лекций и докладов: 1

Статистика просмотров:
Эта страница:1313
Страницы публикаций:7047
Полные тексты:1818
Списки литературы:667
Сергеев Игорь Сергеевич
кандидат физико-математических наук (2007)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 21.11.1981
E-mail:
Ключевые слова: схемы из функциональных элементов, формулы, сложность, глубина, булевы функции, конечные поля.
Коды УДК: 519.7

Основные темы научной работы

сложность вычислений

   
Основные публикации:
  1. Сергеев И.С., “О схемах логарифмической глубины для инвертирования в конечных полях характеристики 2”, Математические вопросы кибернетики. Выпуск 15, Наука, М., 2006, 35–64
  2. Гашков С.Б., Сергеев И.С., “Алгоритмы быстрого преобразования Фурье.”, Сб. "Дискретная математика и приложения". Часть V, ИПМ РАН, М., 2009, 3–23
  3. Sergeev I.S., “On the complexity of parallel prefix circuits”, Electronic Colloquium on Computational Complexity, 2013, TR13-041
  4. Сергеев И.С., “Верхние оценки глубины симметрических булевых функций”, Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, 2013, № 4, 39–44
  5. Jukna Stasys, Sergeev Igor, “Complexity of linear Boolean operators”, Foundations and Trends in Theoretical Computer Science, 9:1 (2013), 1–123  adsnasa

http://www.mathnet.ru/rus/person27771
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/809542
http://elibrary.ru/author_items.asp?authorid=570903
ИСТИНА http://istina.msu.ru/workers/1242923

Публикации в базе данных Math-Net.Ru
2020
1. И. С. Сергеев, “О сложности монотонных схем для пороговых симметрических булевых функций”, Дискрет. матем., 32:1 (2020),  81–109  mathnet
2. И. С. Сергеев, “Многоярусное представление и сложность схем из многовходовых элементов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, 3,  42–46  mathnet
2019
3. И. С. Сергеев, “О соотношении между глубиной и сложностью монотонных булевых формул”, Дискретн. анализ и исслед. опер., 26:4 (2019),  108–120  mathnet
2018
4. И. С. Сергеев, “Вентильные схемы ограниченной глубины”, Дискретн. анализ и исслед. опер., 25:1 (2018),  120–141  mathnet  elib; I. S. Sergeev, “Rectifier circuits of bounded depth”, J. Appl. Industr. Math., 12:1 (2018), 153–166  scopus
5. И. С. Сергеев, “О сложности схем и формул ограниченной глубины над базисом из многовходовых элементов”, Дискрет. матем., 30:2 (2018),  120–137  mathnet  elib; 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  isi  scopus
6. И. С. Сергеев, “О сложности фибоначчиева кодирования”, Пробл. передачи информ., 54:4 (2018),  51–59  mathnet  elib; I. S. Sergeev, “On the complexity of Fibonacci coding”, Problems Inform. Transmission, 54:4 (2018), 343–350  isi  scopus
2017
7. И. С. Сергеев, “О вещественной сложности комплексного ДПФ”, Пробл. передачи информ., 53:3 (2017),  90–99  mathnet  elib; I. S. Sergeev, “On the real complexity of a complex DFT”, Problems Inform. Transmission, 53:3 (2017), 284–293  isi  scopus
2016
8. И. С. Сергеев, “Верхние оценки сложности и глубины формул для MOD-функций”, Дискрет. матем., 28:2 (2016),  108–116  mathnet  mathscinet  elib; I. S. Sergeev, “Upper bounds for the size and the depth of formulae for MOD-functions”, Discrete Math. Appl., 27:1 (2017), 15–22  isi  scopus
9. С. Б. Гашков, И. С. Сергеев, “Об аддитивной сложности матриц НОД и НОК”, Матем. заметки, 100:2 (2016),  196–211  mathnet  mathscinet  elib; S. B. Gashkov, I. S. Sergeev, “On the Additive Complexity of GCD and LCM Matrices”, Math. Notes, 100:2 (2016), 199–212  isi  scopus
10. И. С. Сергеев, “О сложности построения таблицы простых чисел на машине Тьюринга”, ПДМ, 2016, 1(31),  86–91  mathnet
11. И. С. Сергеев, “О сложности и глубине формул для симметрических булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, 3,  53–57  mathnet  mathscinet; I. S. Sergeev, “Complexity and depth of formulas for symmetric Boolean functions”, Moscow University Mathematics Bulletin, 71:3 (2016), 127–130  isi  scopus
2014
12. И. С. Сергеев, “Верхние оценки сложности формул для симметрических булевых функций”, Изв. вузов. Матем., 2014, 5,  38–52  mathnet; I. S. Sergeev, “Upper bounds on the formula size of symmetric Boolean functions”, Russian Math. (Iz. VUZ), 58:5 (2014), 30–42  scopus
2013
13. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2”, Дискрет. матем., 25:1 (2013),  3–32  mathnet  mathscinet  elib; 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  elib  scopus
2012
14. С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 17:4 (2012),  95–131  mathnet; S. B. Gashkov, I. S. Sergeev, “Complexity of computation in finite fields”, J. Math. Sci., 191:5 (2013), 661–685  scopus
15. С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012),  33–70  mathnet  mathscinet  zmath  elib; 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  isi  scopus
2011
16. М. И. Гринчук, И. С. Сергеев, “Редкие циркулянтные матрицы и нижние оценки сложности некоторых булевых операторов”, Дискретн. анализ и исслед. опер., 18:5 (2011),  38–53  mathnet  mathscinet  zmath
17. И. С. Сергеев, “Регулярные оценки сложности умножения многочленов и усеченного ДПФ”, ПДМ, 2011, 4(14),  72–88  mathnet
18. И. С. Сергеев, “О минимальных параллельных префиксных схемах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, 5,  48–51  mathnet  mathscinet  zmath
2010
19. С. Б. Гашков, И. С. Сергеев, “О сложности линейных булевых операторов с редкими матрицами”, Дискретн. анализ и исслед. опер., 17:3 (2010),  3–18  mathnet  mathscinet  zmath
20. И. С. Сергеев, “Быстрые алгоритмы для элементарных операций с комплексными степенными рядами”, Дискрет. матем., 22:1 (2010),  17–49  mathnet  mathscinet  zmath  elib; I. S. Sergeev, “Fast algorithms for elementary operations on complex power series”, Discrete Math. Appl., 20:1 (2010), 25–60
2009
21. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях $GF(2^n)$”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, 4,  3–7  mathnet  mathscinet  zmath
2008
22. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “Письмо в редакцию”, Дискретн. анализ и исслед. опер., 15:4 (2008),  92–93  mathnet  mathscinet  zmath
23. С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 20:4 (2008),  8–28  mathnet  mathscinet  zmath  elib; 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  scopus
2007
24. И. С. Сергеев, “О сложности градиента рациональной функции”, Дискретн. анализ и исслед. опер., сер. 1, 14:4 (2007),  57–75  mathnet  zmath; I. S. Sergeev, J. Appl. Industr. Math., 2:3 (2008), 385–396  scopus
25. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “О построении схем сумматоров малой глубины”, Дискретн. анализ и исслед. опер., сер. 1, 14:1 (2007),  27–44  mathnet  mathscinet  zmath; 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  scopus
26. И. С. Сергеев, “О построении схем для перехода между полиномиальными и нормальными базисами конечных полей”, Дискрет. матем., 19:3 (2007),  89–101  mathnet  mathscinet  zmath  elib; 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  scopus
27. И. С. Сергеев, “Об инвертировании в конечных полях характеристики $2$ с логарифмической глубиной”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, 1,  28–33  mathnet  mathscinet  zmath
2006
28. С. Б. Гашков, И. С. Сергеев, “О применении метода аддитивных цепочек к инвертированию в конечных полях”, Дискрет. матем., 18:4 (2006),  56–72  mathnet  mathscinet  zmath  elib; 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  scopus

2020
29. С. Б. Гашков, И. С. Сергеев, “О значении работ В. М. Храпченко”, ПДМ, 2020, 48,  109–124  mathnet

Доклады и лекции в базе данных Math-Net.Ru
1. Об арифметической сложности вычисления некоторых линейных преобразований
S. B. Gashkov, I. S. Sergeev
Конференция памяти Анатолия Алексеевича Карацубы по теории чисел и приложениям, 2016
30 января 2016 г. 10:05

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020