Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
Интеллектуальная Система Тематического Исследования НАукометрических данных
Главная
Поиск
Статистика
О проекте
Помощь
В связи с техническими работами в центре обработки данных, часть прикреплённых файлов в настоящее время недоступна.
скрыть
отправить сообщение
Сергеев Игорь Сергеевич
пользователь
кандидат физико-математических наук с 2007 года
доктор физико-математических наук с 2022 года
Прежние места работы
(Нажмите для отображения)
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
,
Отделение математики
,
Кафедра дискретной математики
, 1 сентября 2009 - 30 июня 2013, по совместительству
ФГУП «Научно-исследовательский институт "Квант"», начальник лаборатории
Соавторы:
Гашков С.Б.
,
Гринчук М.И.
,
Jukna S.
,
Kaski P.
,
Koivisto M.
,
Korhonen J.H.
,
Seiwert H.
,
Сайверт Х.
,
Фролов А.Б.
,
Юкна С.
73 статьи
,
1 книга
,
9 докладов на конференциях
,
13 тезисов докладов
,
1 членство в диссертационном совете
,
2 диссертации
,
3 учебных курса
Количество цитирований статей в журналах по данным Web of Science: 13, Scopus: 81
IstinaResearcherID (IRID): 1242923
Деятельность
Статьи в журналах
2022
О мультипликативной сложности многочленов
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 34, № 3, с. 85-89
DOI
2021
О верхней границе сложности сортировки
Сергеев И.С.
в журнале
Журнал вычислительной математики и математической физики
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 61, № 2, с. 345-362
DOI
2021
Формульная сложность линейной функции в k-арном базисе
Сергеев И.С.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 109, № 3, с. 419-435
DOI
2020
On the asymptotic complexity of sorting
Sergeev Igor
в журнале
Electronic Colloquium on Computational Complexity (ECCC)
, № TR20-096, с. 1-31
2020
Reciprocal inputs in arithmetic and tropical circuits
Jukna S.
,
Seiwert H.
,
Sergeev I.
в журнале
Electronic Colloquium on Computational Complexity (ECCC)
, № TR20-178, с. 1-18
2020
Многоярусное представление и сложность схем из многовходовых элементов
Сергеев И.С.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 42-46
DOI
2020
О значении работ В. М. Храпченко
Гашков С.Б.
,
Сергеев И.С.
в журнале
Прикладная дискретная математика
, издательство
Изд-во ТГУ
(Томск)
, том 48, № 2, с. 109-124
DOI
2020
О сложности монотонных схем для пороговых симметрических булевых функций
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 32, № 1, с. 81-109
DOI
2020
Умножение
Гашков С.Б.
,
Сергеев И.С.
в журнале
Чебышевский сборник
, издательство
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тульский государственный педагогический университет им. Л.Н. Толстого"
(Тула)
, том 21, № 1, с. 101-134
DOI
2019
О соотношении между глубиной и сложностью монотонных булевых формул
Сергеев И.С.
в журнале
Дискретный анализ и исследование операций
, издательство
Изд-во Ин-та математики
(Новосибирск)
, том 26, № 4, с. 108-120
DOI
2018
Вентильные схемы ограниченной глубины
Сергеев И.С.
в журнале
Дискретный анализ и исследование операций
, издательство
Изд-во Ин-та математики
(Новосибирск)
, том 25, № 1, с. 120-141
DOI
2018
О сложности схем и формул ограниченной глубины над базисом из многовходовых элементов
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 30, № 2, с. 120-137
DOI
2018
О сложности фибоначчиева кодирования
Сергеев И.С.
в журнале
Проблемы передачи информации
, том 54, № 4, с. 51-59
DOI
2017
О вещественной сложности комплексного ДПФ
Сергеев И.С.
в журнале
Проблемы передачи информации
, том 53, № 3, с. 90-99
DOI
2016
On the additive complexity of GCD and LCM matrices
Gashkov S.B.
,
Sergeev I.S.
в журнале
Mathematical Notes
, издательство
Pleiades Publishing, Ltd
(Road Town, United Kingdom)
, том 100, № 1-2, с. 199-212
DOI
2016
Верхние оценки сложности и глубины формул для MOD-функций
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 28, № 2, с. 108-116
DOI
2016
О сложности и глубине формул для симметрических булевых функций
Сергеев И.С.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 53-57
DOI
2016
О сложности построения таблицы простых чисел на машине Тьюринга
Сергеев И.С.
в журнале
Прикладная дискретная математика
, издательство
Изд-во ТГУ
(Томск)
, № 1, с. 86-91
DOI
2016
Об аддитивной сложности матриц НОД и НОК
Гашков С.Б.
,
Сергеев И.С.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 100, № 2, с. 196-211
DOI
2014
Fast monotone summation over disjoint sets
Kaski Petteri
,
Koivisto Mikko
,
Korhonen Janne H.
,
Sergeev Igor S.
в журнале
Information Processing Letters
, издательство
Elsevier BV
(Netherlands)
, том 114, № 5, с. 264-267
DOI
2014
Верхние оценки сложности формул для симметрических булевых функций
Сергеев И.С.
в журнале
Известия высших учебных заведений. Математика
, издательство
Изд-во Казан. ун-та
(Казань)
, № 5, с. 38-52
DOI
2013
Complexity of Linear Boolean Operators
Jukna Stasys
,
Sergeev Igor
в журнале
Foundations and Trends in Theoretical Computer Science
, издательство
Now Publishers Inc.
(United States)
, том 9, № 1, с. 1-123
DOI
2013
Complexity of computation in finite fields
Гашков С.Б.
,
Сергеев И.С.
в журнале
Journal of Mathematical Sciences
, издательство
Plenum Publishers
(United States)
, том 191, № 5, с. 661-685
DOI
2013
On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic 2
Gashkov S.B.
,
Sergeev I.S.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 23, № 1 , с. 1-37
DOI
2013
On the complexity of parallel prefix circuits
Sergeev I.S.
в журнале
Electronic Colloquium on Computational Complexity (ECCC)
, № 41, с. 1-47
2013
Верхние оценки глубины симметрических булевых функций
Сергеев И.С.
в журнале
Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика
, издательство
Изд-во Моск. ун-та
(М.)
, № 4, с. 39-44
DOI
2013
О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2
Гашков С.Б.
,
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 25, № 1, с. 3-32
DOI
2012
A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials
Gashkov Sergey B.
,
Sergeev Igor' S.
в журнале
Sbornik Mathematics
, издательство
London Mathematical Society
(United Kingdom)
, том 203, № 10, с. 1411-1447
DOI
2012
Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены
Гашков С.Б.
,
Сергеев И.С.
в журнале
Математический сборник
, издательство
МИАН
(Москва)
, том 203, № 10, с. 33-70
DOI
2012
Сложность вычислений в конечных полях
Гашков С.Б.
,
Сергеев И.С.
в журнале
Фундаментальная и прикладная математика
, издательство
Интуит
(М.)
, том 17, № 4, с. 95-131
DOI
2011
On the complexity of linear Boolean operators with thin matrices
Gashkov S.B.
,
Sergeev I.S.
в журнале
Journal of Applied and Industrial Mathematics
, издательство
Maik Nauka/Interperiodica Publishing
(Russian Federation)
, том 5, № 2, с. 202-211
DOI
2011
О минимальных параллельных префиксных схемах
Сергеев И.С.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 5, с. 48-51
DOI
2011
Регулярные оценки сложности умножения многочленов и усеченного ДПФ
Сергеев И.С.
в журнале
Прикладная дискретная математика
, издательство
Изд-во ТГУ
(Томск)
, № 4, с. 72-88
2011
Редкие циркулянтные матрицы и нижние оценки сложности некоторых булевых операторов
Гринчук М.И.
,
Сергеев И.С.
в журнале
Дискретный анализ и исследование операций
, издательство
Изд-во Ин-та математики
(Новосибирск)
, том 18, № 5, с. 38-53
2010
Быстрые алгоритмы для элементарных операций с комплексными степенными рядами
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 22, № 1, с. 17-49
DOI
2010
О сложности линейных булевых операторов с редкими матрицами
Гашков С.Б.
,
Сергеев И.С.
в журнале
Дискретный анализ и исследование операций
, издательство
Изд-во Ин-та математики
(Новосибирск)
, том 17, № 3, с. 3-18
2009
The complexity and depth of Boolean circuits for multiplication and inversion in some fields GF(2 n )
Gashkov S.B.
,
Sergeev I.S.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 64, № 4, с. 139-143
DOI
2009
О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях GF(2^n)
Гашков С.Б.
,
Сергеев И.С.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 4, с. 3-7
DOI
2008
Circuit Design of an Adder of Small Depth
Gashkov S.B.
,
Grinchuk M.I.
,
Sergeev I.S.
в журнале
Journal of Applied and Industrial Mathematics
, издательство
Maik Nauka/Interperiodica Publishing
(Russian Federation)
, том 2, № 2, с. 167-178
DOI
2008
On design of circuits of logarithmic depth for inversion in finite fields
Gashkov S.B.
,
Sergeev I.S.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 18, № 5, с. 483-504
DOI
2008
О построении схем логарифмической глубины для инвертирования в конечных полях
Гашков С.Б.
,
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 20, № 4, с. 8-28
DOI
2007
О построении схем для перехода между полиномиальными и нормальными базисами конечных полей
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 19, № 3, с. 89-101
DOI
2007
О построении схем сумматоров малой глубины
Гашков С.Б.
,
Гринчук М.И.
,
Сергеев И.С.
в журнале
Дискретный анализ и исследование операций. Серия 1
, том 14, № 1, с. 27-44
DOI
2007
О сложности градиента рациональной функции
Сергеев И.С.
в журнале
Дискретный анализ и исследование операций. Серия 1
, том 14, № 4, с. 57-75
DOI
2007
Об инвертировании в конечных полях характеристики 2 с логарифмической глубиной
Сергеев И.С.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 1, с. 28-33
DOI
2006
An application of the method of additive chains to inversion in finite fields
Gashkov S.B.
,
Sergeev I.S.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 16, № 6, с. 601-618
DOI
2006
О применении метода аддитивных цепочек к инвертированию в конечных полях
Гашков С.Б.
,
Сергеев И.С.
в журнале
Дискретная математика
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 18, № 4, с. 56-72
DOI
Статьи в сборниках
2023
An explicit finite Bk-sequence
Sergeev Igor S.
в сборнике
arXiv.org
, серия
math.CO
, с. 2304.03988
DOI
2022
Notes on the complexity of coverings for Kronecker powers of symmetric matrices
Sergeev I.S.
в сборнике
arXiv
, серия
DS
, место издания
Cornell Univ
, с. 2212.01776
DOI
2022
Инверсные входы в арифметических и тропических схемах
Сайверт Х.
,
Сергеев И.С.
,
Юкна С.
в сборнике
Математические вопросы кибернетики
, место издания
ФИЗМАТЛИТ, Москва
, том 20, с. 61-80
редактор
Кочергин Вадим Васильевич
2022
О мультипликативной сложности вычисления многочленов
Сергеев И.С.
в сборнике
Материалы XIV Международного семинара «Дискретная математика и ее приложения» (Москва, 20-25 июня 2022 г.)
, издательство
ИПМ им. М.В. Келдыша РАН
(Москва)
, с. 92-94
редактор
Комбаров Юрий Анатольевич
2021
Программы с запаздыванием
Сергеев И.С.
в сборнике
Материалы XIX международной конференции "Проблемы теоретической кибернетики"
, издательство
Федеральное государственное автономное образовательное учреждение высшего образования "Казанский (Приволжский) федеральный университет"
(Казань)
, с. 123-127
2019
On the monotone complexity of the shift operator
Sergeev I.S.
в сборнике
ArXiv.org.e-Print
, серия
"cs.CC"
, издательство
Cornell University Press
(United States)
, с. 1905.10747
DOI
2019
О сложности монотонных схем для симметрических пороговых функций
Сергеев И.С.
в сборнике
Материалы XIII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 17–22 июня 2019 г.)
, место издания
Изд-во механико-математического факультета МГУ
, с. 140-142
2018
Some comments on the structure of the best known networks sorting 16 elements
Sergeev I.S.
в сборнике
arXiv e-prints
, серия
"cs.DS"
, место издания
ARXIV
, с. 1810.11262
DOI
2018
Сложность схем и формул ограниченной глубины над базисом из многовходовых элементов
Сергеев И.С.
в сборнике
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23-25 мая 2018 г. : Труды
, серия
978-5-317-05834-0
, издательство
ООО "МАКС Пресс"
(Москва)
, том 1, с. 245-247
редакторы
Алексеев Валерий Борисович
,
Данилов Борис Радиславович
,
Романов Дмитрий Сергеевич
2017
Thin circulant matrices and lower bounds on the complexity of some Boolean operators
Grinchuk M.I.
,
Sergeev I.S.
в сборнике
ArXiv.org.e-Print
, серия
[cs.CC]
, издательство
Cornell University Press
(United States)
, с. 1701.08557
DOI
2017
Верхняя оценка вещественной сложности комплексного ДПФ
Сергеев И.С.
в сборнике
Проблемы теоретической кибернетики. Материалы XVIII Международной конференции (Пенза, 19-23 июня 2017 г.)
, серия
Проблемы теоретической кибернетики
, место издания
М: МАКС Пресс
, с. 227-228
редакторы
Данилов Борис Радиславович
,
Журавлев Юрий Иванович
,
Романов Дмитрий Сергеевич
2016
Arithmetic in Finite Fields Supporting Type-2 or Type-3 Optimal Normal Bases
GASHKOV S.
,
FROLOV A.
,
SERGEEV I.
в сборнике
Advances in Intelligent Systems and Computing
, серия
Advances in Dependability Engineering of Complex Systems
, место издания
Springer
, том 470, с. 157-168
DOI
2016
On the circuit complexity of the standard and the Karatsuba methods of multiplying integers
Sergeev I.S.
в сборнике
ArXiv
, серия
cs.DS 1602.02362
, издательство
Cornell University Press
(United States)
, том 1, с. 1-6
DOI
2016
On the complexity of computing prime tables on a Turing machine
Sergeev I.S.
в сборнике
ArXiv
, серия
cs.DS 1604.01154
, издательство
Cornell University Press
(United States)
, том 1, с. 1-6
DOI
2015
Аддитивная сложность матриц НОД и НОК
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Дискретные модели в теории управляющих систем. IX Международная конференция, Москва и Подмосковье, 20-22 мая 2015 г
, серия
ISBN 978-5-317-04970-6
, место издания
МАКС Пресс Москва
, с. 61-63
редакторы
Алексеев Валерий Борисович
,
Данилов Борис Радиславович
,
Романов Дмитрий Сергеевич
2014
On relative OR-complexity of Boolean matrices and their complements
Sergeev Igor S.
в сборнике
ArXiv e-prints
, серия
1402.5747
, место издания
ArXiv e-prints
, том 7464, с. 1-3
DOI
2014
О сравнительной сложности реализации матрицы и ее дополнения вентильными схемами
Сергеев И.С.
в сборнике
Проблемы теоретической кибернетики. Материалы XVII Международной конференции (Казань, 16-20 июня 2014 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Отечество Казань
, с. 262-264
2013
A relation between additive and multiplicative complexity of Boolean functions
Sergeev I.S.
в сборнике
arXiv.org
, серия
cs.DS 1303.4177
, место издания
Cornell university library Cornell university
, с. 1-4
DOI
2013
Implementation of linear maps with circulant matrices via modulo 2 rectifier circuits of bounded depth
Sergeev I.S.
в сборнике
arXiv.org
, серия
cs.DS 1305.4389
, место издания
Cornell University Library Cornell University
, с. 1-3
DOI
2012
A note on the fast power series' exponential
Sergeev I.S.
в сборнике
arXiv.org
, серия
cs.DS 1203.3883
, место издания
Cornell university library Cornell university
, том 12, с. 1-7
DOI
2012
On additive complexity of a sequence of matrices
Sergeev I.S.
в сборнике
arXiv.org
, серия
cs.DS 1209.1645
, место издания
Cornell university library Cornell university
, с. 1-7
DOI
2012
Upper bounds for the formula size of the majority function
Sergeev I.S.
в сборнике
arXiv.org
, серия
cs.DS 1208.3874
, место издания
Cornell university library Cornell university
, том 12, с. 1-12
DOI
2011
О сложности монотонных вычислений действительных многочленов
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Проблемы теоретической кибернетики. Материалы XVI Международной конференции (Нижний Новгород, 20-25 июня 2011 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Издательство Нижегородского университета Нижний Новгород
, с. 114-117
2009
Алгоритмы быстрого преобразования Фурье
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Дискретная математика и ее приложения
, место издания
Изд-во ИПМ РАН Москва
, том 5, с. 3-23
2008
Bit-Parallel Circuits for Arithmetic in Finite Fields
Gashkov S.B.
,
Sergeev I.S.
в сборнике
Boolean functions in cryptology and information security
, издательство
IOS PRESS
(NIEUWE HEMWEG 6B, AMSTERDAM, NETHERLANDS, 1013 BG)
, том 18, с. 104-125
DOI
2006
О схемах логарифмической глубины для инвертирования в конечных полях характеристики 2
Сергеев И.С.
в сборнике
Математические вопросы кибернетики
, серия
Математические вопросы кибернетики
, место издания
Физматлит Москва
, том 15, с. 35-64
редактор
Зыков Константин Анатольевич
Книги
2022
Этюды о методах синтеза быстрых схем. (предварительная версия)
Сергеев И.С.
167 с.
DOI
Доклады на конференциях
2023
Сложность симметрических булевых функций
(Пленарный)
Автор:
Сергеев И.С.
11-я Международная конференция "Дискретные модели в теории управляющих систем"
, Красновидово, Россия, 26-29 мая 2023
2021
Сложность булевых линейных операторов
(Пленарный)
Автор:
Сергеев И.С.
XIX Международная конференция "ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ"
, г. Казань, Россия, 27 сентября - 1 октября 2021
2019
О сложности монотонных схем для симметрических пороговых функций
(Устный)
Автор:
Сергеев И.С.
XIII Международный семинар "Дискретная математика и ее приложения"
, Москва, Россия, 17-22 июня 2019
2016
Arithmetic in Finite Fields Supporting Type-2 or Type-3 Optimal Normal Bases
(Устный)
Авторы:
Alexander Frolov
,
Sergey Gashkov
,
Igor Sergeev
11th International Conference on Dependability and Complex Systems, DepCoS-RELCOMEX 2016; Brunow; Poland; 27 June 2016 through 1 July 2016; Code 176109
, Brunow, Польша, 27 июня - 1 июля 2016
2016
Об арифметической сложности вычисления некоторых линейных преобразований
(Устный)
Авторы:
Гашков С.Б.
,
Сергеев И.С.
Конференция памяти Анатолия Алексеевича Карацубы по теории чисел и приложениям
, механико-математический факультет МГУ имени М.В.Ломоносова, Россия, 28-30 января 2016
2011
Сложность вычисления многочленов
(Пленарный)
Авторы:
Сергеев И.С.
,
Гашков С.Б.
XVI Международная конференция "Проблемы теоретической кибернетики"
, Нижний Новгород, б/о Спутник (20-25 июня 2011 г.), 20-25 июня 2011
2010
О сложности монотонных вычислений действительных многочленов
(Устный)
Авторы:
Гашков С.Б.
,
Сергеев И.С.
Международная научная конференция "Современные проблемы анализа и преподавания математики" посвященная 105-летию академика Сергея Михайловича Никольского
, МГУ имени М.В. Ломоносова, 2010
2009
Алгоритмы быстрого преобразования Фурье
(Пленарный)
Авторы:
Гашков С.Б.
,
Сергеев И.С.
VII молодёжная научная школа по дискретной математике и её приложениям
, Москва, Институт прикладной математики им. М.В. Келдыша РАН (18-23 мая 2009 г.), Россия, 2009
2007
Реализация арифметических операций в конечных полях схемами логарифмической глубины
(Устный)
Автор:
Сергеев И.С.
The NATO Advanced Study Institute on Boolean Functions in Cryptology and Information Security
, Zvenigorod, Moscow Region, Russia, Россия, 8-18 сентября 2007
Тезисы докладов
2020
Об асимптотической сложности сортировки
Сергеев И.С.
в сборнике
Материалы заочного семинара XIX Международной конференции «Проблемы теоретической кибернетики»
, место издания
Казань
, тезисы, с. 119-122
2015
О сложности и глубине формул для MOD-функций
Сергеев И.С.
в сборнике
Материалы Х молодежной научной школы по дискретной математике и ее приложениям (Москва, 5-11 октября 2015 г.)
, место издания
Изд-во Института прикладной математики им. М.В. Келдыша Москва
, тезисы, с. 61-65
2014
О схемной сложности стандартного метода умножения чисел и метода Карацубы
Сергеев И.С.
в сборнике
Труды XXII Международной научно-технической конференции "Информационные средства и технологии" (Москва, 18-20 ноября 2014 г.)
, место издания
Издательский дом МЭИ Москва
, том 3, тезисы, с. 180-187
2013
Верхние оценки сложности и глубины формул для симметрических булевых функций
Сергеев И.С.
в сборнике
Материалы IХ молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013)
, место издания
Изд-во ИПМ РАН Москва
, тезисы, с. 100-103
2012
О сложности умножения и инвертирования в некоторых кольцах многочленов
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.)
, место издания
Изд-во механико-математического ф-та МГУ Москва
, тезисы, с. 103-106
2011
О минимизации объема памяти схем, вычисляющих усеченное ДПФ
Сергеев И.С.
в сборнике
Материалы VIII молодежной научной школы по дискретной математике и ее приложениям (Москва, 24-29 октября 2011 г.)
, место издания
Изд-во ИПМ РАН Москва
, том 2, тезисы, с. 29-32
2010
Некоторые оценки сложности параллельных префиксных схем
Сергеев И.С.
в сборнике
Материалы Х Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г)
, место издания
изд-во мех.-мат. ф-та МГУ Москва
, тезисы, с. 136-139
2010
О сложности булевых линейных операторов с редкими матрицами
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Материалы Х Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г)
, место издания
изд-во мех.-мат. ф-та МГУ Москва
, тезисы, с. 100-102
2009
Регуляризация некоторых оценок сложности умножения многочленов
Сергеев И.С.
в сборнике
Материалы VII молодежной научной школы по дискретной математике и ее приложениям (Москва, 18-23 мая 2009 г.)
, место издания
Изд-во ИПМ РАН Москва
, том 2, тезисы, с. 26-32
2007
Быстрые алгоритмы для элементарных операций со степенными рядами
Сергеев И.С.
в сборнике
Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.)
, место издания
Изд-во механико-математического ф-та МГУ Москва
, тезисы, с. 123-126
2007
О глубине схем для многократного сложения и умножения чисел
Сергеев И.С.
в сборнике
Материалы VI молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 апреля 2007 г.)
, место издания
Изд-во ИПМ РАН Москва
, том 2, тезисы, с. 40-45
2006
О реализации некоторых операций конечных полей характеристики 2 схемами логарифмической глубины
Сергеев И.С.
в сборнике
Материалы XVI Международной школы-семинара «Синтез и сложность управляющих систем» (Санкт-Петербург, 26-30 июня 2006 г.)
, место издания
Изд-во механико-математического ф-та МГУ Москва
, тезисы, с. 101-103
2005
Обращение элемента и деление в конечном поле характеристики 2 с логарифмической глубиной
Сергеев И.С.
в сборнике
Проблемы теоретической кибернетики. Тезисы докладов XIV Международной конференции (Пенза, 23-28 мая 2005 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Изд-во механико-математического факультета МГУ Москва
, тезисы, с. 143-143
Членство в диссертационных советах
с 22 января 2023
МГУ.012.3, МГУ имени М.В. Ломоносова, Механико-математический факультет
1.2.4 - Кибербезопасность (физ.-мат. науки)
Действующие члены совета:
Садовничий В.А.
,
Васенин В.А.
,
Семенов А.Л.
,
Галатенко А.В.
,
Аветисян А.И.
,
Алексеев В.Б.
,
Анашин В.С.
,
Бабин Д.Н.
,
Воронцов К.В.
,
Гасанов Э.Э.
,
Гашков С.Б.
,
Голубцов П.В.
,
Девянин П.Н.
,
Логачев О.А.
,
Ложкин С.А.
,
Махортов С.Д.
,
Местецкий Л.М.
,
Нестеренко Ю.В.
,
Романов Д.С.
,
Сергеев И.С.
,
Соколов И.А.
,
Тимонина Е.Е.
,
Фомичев В.М.
,
Часовских А.А.
,
Черепнев М.А.
,
Чечкин А.В.
Диссертации
2021
Некоторые вопросы синтеза параллельных схем
Докторская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
Автор:
Сергеев Игорь Сергеевич
, д.ф.-м.н.
Научный консультант:
Гашков Сергей Борисович
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
МГУ.011.4(01.17)
МГУ имени М.В. Ломоносова, Механико-математический факультет
Организация, в которой выполнялась работа:
ФГУП «Научно-исследовательский институт «Квант» (Москва)
Оппоненты:
Ложкин С.А.
,
Посыпкин Михаил Анатольевич
,
Аблаев Ф.М.
2007
О реализации некоторых операций в конечных полях схемами логарифмической глубины
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор:
Сергеев И.С.
, д.ф.-м.н.
Научный руководитель:
Гашков С.Б.
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
Д 501.001.84
при МГУ имени М.В. Ломоносова, Механико-математический факультет
Организация, в которой выполнялась работа:
мех.-мат. ф-т МГУ им. М.В. Ломоносова
Ведущая организация:
МПГУ им. Ленина
Оппоненты:
Алексеев В.Б.
,
Жуков А.Е.
Авторство учебных курсов
2010
Быстрые вычисления
Авторы:
Гашков С.Б.
,
Сергеев И.С.
2009
Алгоритмы сортировки и выбора
Автор:
Сергеев И.С.
2008
Сложность арифметических операций
Автор:
Сергеев И.С.
Преподавание учебных курсов
1 сентября 2010 - 30 июня 2012
Быстрые вычисления
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
,
Отделение математики
,
Кафедра дискретной математики
обязательная, по выбору (спецкурс), лекции
1 сентября 2009 - 31 декабря 2009
Алгоритмы сортировки и выбора
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
,
Отделение математики
,
Кафедра дискретной математики
обязательная, по выбору (спецкурс), лекции
11 февраля 2008 - 20 мая 2009
Сложность арифметических операций
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
обязательная, по выбору (спецкурс), лекции