Специальность ВАК:
01.01.06 (математическая логика, алгебра и теория чисел)
Дата рождения:
21.11.1981
E-mail: Сайт: https://igorssergeev.github.io Ключевые слова: схемы из функциональных элементов,
формулы,
сложность,
глубина,
булевы функции,
конечные поля.
Коды УДК: 519.7
Основные темы научной работы:
сложность вычислений
Основные публикации:
Сергеев И.С., “О схемах логарифмической глубины для инвертирования в конечных полях характеристики 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
ИСТИНА