Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
Интеллектуальная Система Тематического Исследования НАукометрических данных
Главная
Поиск
Статистика
О проекте
Помощь
В связи с техническими работами в центре обработки данных, часть прикреплённых файлов в настоящее время недоступна.
скрыть
отправить сообщение
Гашков Сергей Борисович
пользователь
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
,
Отделение математики
,
Кафедра дискретной математики
, профессор, с 1 октября 1981
доктор физико-математических наук с 1993 года
профессор по кафедре с 16 февраля 2000 г.
Прежние места работы
(Нажмите для отображения)
МГУ имени М.В. Ломоносова
,
Школа-интернат имени А.Н.Колмогорова (СУНЦ МГУ)
,
Кафедра математики (СУНЦ)
, профессор, 1 февраля 2017 - 31 декабря 2022, по совместительству
Соавторы:
Фролов А.Б.
,
Сергеев И.С.
,
Болотов А.А.
,
Гашков И.Б.
,
Часовских А.А.
,
Вегнер Я.В.
,
Фоменко А.Т.
,
Бегунц А.В.
,
Садовничий В.А.
,
Сергеев И.Н.
,
Чубариков В.Н.
,
Горяшин Д.В.
,
Кашин Б.С.
показать полностью...
,
Косухин О.Н.
,
Кочергин В.В.
,
Нестеренко Ю.В.
,
Хохлов Р.А.
,
Шафаревич А.И.
,
Архипов Г.И.
,
Банникова А.Г.
,
Белов А.Я.
,
Блинов А.
,
Голенищева-Кутузова Т.И.
,
Гринчук М.И.
,
Гусев А.С.
,
Добровольский Н.М.
,
Дориченко С.А.
,
Жебет С.Ю.
,
Заславский А.А.
,
Капицына Т.В.
,
Кравцев С.В.
,
Лукин С.А.
,
Медведь Н.Ю.
,
Меньщиков А.Б.
,
Мерзон Г.А.
,
Минеев М.П.
,
Никольский С.М.
,
Пономарев А.А.
,
Раскин М.А.
,
Тихонов Ю.В.
,
Френкин Б.Р.
,
Хачатурян А.В.
,
Чирский В.Г.
,
Шаповалов А.В.
,
Шноль Д.Э.
,
Ященко И.В.
,
Kleptsyn V.
,
Skopenkov M.
,
Авдеев Ф.С.
,
Арнольд В.Д.
,
Бахарев А.А.
,
Богданов И.И.
,
Болотов А.А.
,
Бородин П.А.
,
Брагин В.А.
,
Галочкин А.И.
,
Георгиевский Д.В.
,
Деза Е.И.
,
Демидов С.С.
,
Добровольский Н.Н.
,
Евдокимов М.Г.
,
Заславский О.А.
,
Ивлев Ф.А.
,
Карликов В.П.
,
Кобельков Г.М.
,
Лукашенко Т.П.
,
Макаров А.В.
,
Мельников И.И.
,
Нигматулин Р.И.
,
Нижников А.И.
,
Олехник С.Н.
,
Паршин А.Н.
,
Платонов В.П.
,
Погудин Г.А.
,
Прохоров Ю.В.
,
Реброва И.Ю.
,
Суханова О.К.
,
Фомин А.А.
,
Шавгулидзе Е.Т.
,
Ширяев А.Н.
,
Шкадов В.Я.
,
Шкаликов А.А.
,
Bakharev R.V.
,
Deev R.
,
Knop K.
,
Matushkin A.D.
,
Tatarinova E.A.
,
Абугалиев Р.Ш.
,
Авилов А.А.
,
Александров В.В.
,
Алексеева О.В.
,
Антропов А.В.
,
Арнольд В.И.
,
Бабин Д.Н.
,
Берштейн М.А.
,
Буланкина В.В.
,
Буфетов А.И.
,
Быковский В.А.
,
Васильев М.Ю.
,
Волокитин М.
,
Волостное А.С.
,
Волчкевич М.А.
,
Высоцкий И.Р.
,
Галатенко В.В.
,
Галкин С.И.
,
Гаркавый А.А.
,
Дмитриев И.А.
,
Добровольский Н.М.
,
Доледенок А.В.
,
Дудакова О.С.
,
Женодаров Р.Г.
,
Жуков Г.К.
,
Звонкин Д.А.
,
Иванов А.О.
,
Исхаков С.М.
,
Клячко А.А.
,
Ковальджи В.К.
,
Козлов В.В.
,
Котельникова Ю.С.
,
Кравцев С.В.
,
Креков Д.М.
,
Курносов Н.М.
,
Кушнир А.Ю.
,
Лиссук М.
,
Макаров В.В.
,
Марзук э.О.
,
Митрофанов И.В.
,
Мищенко А.С.
,
Мычка Е.Ю.
,
Обухов Б.А.
,
Орлов Д.О.
,
Панкратьев А.Е.
,
Попов О.В.
,
Применко Э.А.
,
Райгородский А.М.
,
Редькин Н.П.
,
Салихов В.Х.
,
Симаков М.Ю.
,
Смирнов Е.Ю.
,
Смирнов С.
,
Соколов А.А.
,
Стрелкова Н.П.
,
Табачников С.
,
Федоров Г.В.
,
Флеров А.А.
,
Хроменков Я.В.
,
Чашкин А.В.
,
Черепнев М.А.
,
Чернега Н.В.
,
Шабанов Л.
,
Шилкин С.О.
171 статья
,
59 книг
,
18 докладов на конференциях
,
30 тезисов докладов
,
10 НИР
,
11 патентов
,
2 членства в редколлегиях журналов
,
11 членств в программных комитетах
,
7 членств в диссертационных советах
,
6 диссертаций
,
17 дипломных работ
,
3 курсовые работы
,
11 учебных курсов
Количество цитирований статей в журналах по данным Web of Science: 48, Scopus: 76
РИНЦ:
IstinaResearcherID (IRID): 1242993
Scopus Author ID:
6507982755
Деятельность
Статьи в журналах
2023
Зимние и летние школы классов при мехмате МГУ
Бегунц А.В.
,
Гашков С.Б.
,
Татаринова Е.Я.
в журнале
Потенциал. Математика. Физика. Информатика
, № 1, с. 17-24
2023
Неразрешимость некоторых задач о кусочно-полиномиальных функциях
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 9-15
2023
Эйлер и задача о перепутанных конвертах
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 2
2022
90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)
Александров В.В.,
Гашков С.Б.
,
Георгиевский Д.В.
,
Дудакова О.С.
,
Карликов В.П.
,
Кашин Б.С.
,
Кобельков Г.М.
, Ковалёв М.Д., Козлов В.В., Колпаков Р.М.,
Кочергин В.В.
,
Лукашенко Т.П.
, Мищенко А.С.,
Нестеренко Ю.В.
,
Нигматулин Р.И.
,
Редькин Н.П.
,
Садовничий В.А.
,
Сергеев И.Н.
,
Фоменко А.Т.
,
Чашкин А.В.
,
Чубариков В.Н.
,
Шафаревич А.И.
,
Ширяев А.Н.
,
Шкадов В.Я.
,
А А.Шкаликов
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, том 3, с. 3-5
2022
Под равными углами
Мычка Е.Ю.
,
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 9, с. 21-24
2022
Юрий Валентинович Нестеренко (к 75-летию)
Шафаревич А.И.
,
Фоменко А.Т.
,
Чубариков В.Н.
,
Иванов А.О.
,
Чирский В.Г.
, Берник В.И.,
Быковский В.А.
,
Галочкин А.И.
,
Демидов С.С.
,
Гашков С.Б.
,
Нижников А.И.
,
Фомин А.А.
,
Деза Е.И.
,
Канель-Белов А.Я.
,
Добровольский Н.М.
,
Добровольский Н.Н.
,
Реброва И.Ю.
,
Салихов В.Х.
в журнале
Чебышевский сборник
, издательство
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тульский государственный педагогический университет им. Л.Н. Толстого"
(Тула)
, том 23, № 1, с. 10-20
DOI
2021
Fast Algorithms for Solving Equations of Degree <=4 in Some Finite Fields
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 76, № 3, с. 107-117
DOI
2021
Быстрые алгоритмы решения уравнений степени не выше четвертой в некоторых конечных полях
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 22-31
2021
Владимир Николаевич Чубариков (к 70-летию со дня рождения)
Шафаревич А.И.
,
Фоменко А.Т.
, Иванов А.О.,
Демидов С.С.
,
Гашков С.Б.
,
Нижников А.И.
,
Фомин А.А.
,
Деза Е.И.
,
Канель–Белов А.Я.
,
Добровольский Н.М.
,
Добровольский Н.Н.
,
Реброва И.Ю.
в журнале
Чебышевский сборник
, издательство
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тульский государственный педагогический университет им. Л.Н. Толстого"
(Тула)
, том 22, № 5, с. 5-15
2021
Выбор маршрута
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 9, с. 30-45
2021
К 70-летию профессора В. Н. Чубарикова
Александров В.В.
,
Гашков С.Б.
,
Георгиевский Д.В.
,
Карликов В.П.
,
Кашин Б.С.
,
Кобельков Г.М.
,
Козлов В.В.
,
Лукашенко Т.П.
,
Мищенко А.С.
,
Нестеренко Ю.В.
,
Нигматулин Р.И.
,
Попов О.В.
,
Садовничий В.А.
,
Сергеев И.Н.
,
Фёдоров Г.В.
,
Фоменко А.Т.
,
Шафаревич А.И.
,
Ширяев А.Н.
,
Шкадов В.Я.
,
Шкаликов А.А.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 5, с. 69-71
2021
Разрезы и распилы
Гашков C.Б.
в журнале
Математическое просвещение
, № 27, с. 193-231
2021
Упаковка рюкзака и размен монет
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 1, с. 27-38
2020
A Note on the Fast Computation of Transitive Closure of Graphs and the Multiplication of Integer Matrices
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 75, № 6, с. 239-245
DOI
2020
Замечания к задачнику 《 Математического просвещения》
Гашков С.Б.
в журнале
Математическое просвещение
, том 26, с. 259-262
2020
Замечания о быстром вычислении транзитивного замыкания графов и умножении целочисленных матриц
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 6, с. 14-19
2020
Математика в обыденной жизни
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 12, с. 30-36
2020
О значении работ В. М. Храпченко
Гашков С.Б.
,
Сергеев И.С.
в журнале
Прикладная дискретная математика
, издательство
Изд-во ТГУ
(Томск)
, том 48, № 2, с. 109-124
DOI
2020
Разностные множества
Гашков С.Б.
в журнале
Потенциал (ежемесячный образовательный журнал для школьников и учителей)
, № 5, с. 40-45
2020
Умножение
Гашков С.Б.
,
Сергеев И.С.
в журнале
Чебышевский сборник
, издательство
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тульский государственный педагогический университет им. Л.Н. Толстого"
(Тула)
, том 21, № 1, с. 101-134
DOI
2019
The Complexity of Solving Low Degree Equations over Ring of Integers and Residue Rings
Gashkov S.B.
,
Gashkov I.B.
,
Frolov A.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 74, № 1, с. 5-13
DOI
2019
О сложности решения уравнений малой степени в кольце целых чисел и кольцах вычетов
Гашков С.Б.
,
Гашков И.Б.
,
Фролов А.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 1, с. 7-15
DOI
2019
Пять неравенств и три доказательства
Гашков С.Б.
в журнале
Потенциал (ежемесячный образовательный журнал для школьников и учителей)
, № 2, с. 21-25
2019
Регулярные графы
Гашков С.Б.
в журнале
Математическое просвещение
, том 25, с. 79-109
2018
Fast Algorithm of Square Rooting in Some Finite Fields of Odd Characteristic
Gashkov S.B.
,
Gashkov I.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 73, № 5, с. 176-181
DOI
2018
Быстрый алгоритм извлечения квадратных корней в некоторых конечных полях нечетной характеристики
Гашков С.Б.
,
Гашков И.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 5, с. 8-14
2018
Египетские дроби
Гашков С.Б.
в журнале
Потенциал (ежемесячный образовательный журнал для школьников и учителей)
, № 4, с. 22-29
2018
Как складывали и умножали дроби в Древнем Египте
Гашков С.Б.
в журнале
Потенциал (ежемесячный образовательный журнал для школьников и учителей)
, № 8, с. 12-19
2018
Коды и олипиады
Гашков С.Б.
в журнале
Математическое просвещение
, том 23, с. 145-173
2018
ОБ ОЦЕНКАХ СЛОЖНОСТИ АЛГОРИТМОВ ИЗВЛЕЧЕНИЯ КВАДРАТНЫХ КОРНЕЙ В КОНЕЧНЫХ ПОЛЯХ И КОЛЬЦАХ ВЫЧЕТОВ
Гашков С.Б.
,
Фролов А.Б.
, Попова Е.П.
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 5, с. 79-88
2017
Неравенства С.Н. Бернштейна для тригонометрических многочленов
Гашков С.Б.
,
Кравцев С.В.
в журнале
Математическое просвещение
, том 21, с. 87-103
2017
Разностные множества, конечные геометрии, матрицы Царанкевича и экстремальные графы
Гашков С.Б.
в журнале
Математическое просвещение
, том 21, с. 145-185
2017
Сравнительный анализ вычислений с использованием сочетаний различных базисов конечных полей
Гашков С.Б.
,
Фролов А.Б.
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 1, с. 58-66
2016
On the Application of Linear Positive Operators for Approximation of Functions
Гашков С.Б.
в журнале
Mathematical Notes
, издательство
Pleiades Publishing, Ltd
(Road Town, United Kingdom)
, том 100, № 5,, с. 666-676
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
О применении линейных положительных операторов для приближения функций
Гашков С.Б.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 100, № 5, с. 689-700
DOI
2016
Об аддитивной сложности матриц НОД и НОК
Гашков С.Б.
,
Сергеев И.С.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 100, № 2, с. 196-211
DOI
2016
Оптимальные нормальные базисы 2-го и 3-го типов в конечных полях характеристики семь
ГАШКОВ СЕРГЕЙ БОРИСОВИЧ
,
ФРОЛОВ АЛЕКСАНДР БОРИСОВИЧ
,
ЛУКИН СЕРГЕЙ АЛЕКСАНДРОВИЧ
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 1, с. 44-49
2015
Arithmetic Complexity of Certain Linear Transformations Mathematical Notes
Gashkov S.B.
в журнале
Mathematical Notes
, издательство
Pleiades Publishing, Ltd
(Road Town, United Kingdom)
, том 97, № 4, с. 531-555
DOI
2015
Arithmetic complexity of the Stirling transforms
Gashkov Sergey B.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 25, № 2, с. 83-92
DOI
2015
Арифметическая сложность некоторых линейных преобразований
Гашков С.Б.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 97, № 4, с. 529-555
2015
Центры тяжести и стереометрия
Гашков С.Б.
в журнале
Потенциал (ежемесячный образовательный журнал для школьников и учителей)
, № 6, с. 17-20
2014
Representation of monomials as a sum of powers of linear forms
Shavgulidze E.T.
,
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 69, № 2, с. 51-55
DOI
2014
The arithmetic computational complexity of linear transforms
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 69, № 6, с. 251-257
DOI
2014
Арифметическая сложность преобразований Стирлинга
Гашков С.Б.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 26, № 4, с. 23-35
DOI
2014
Математика внутри компьютера
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 2, с. 19-33
2014
Неравенство Бернштейна, тождество Рисса и и формула Эйлера для ряда обратных квадратов
Гашков С.Б.
в журнале
Математическое просвещение
, том 3, № 18, с. 143-171
2014
О представлении произведений в виде суммы степеней линейных форм
Гашков С.Б.
,
Шавгулидзе Е.Т.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 2, с. 9-14
2014
Об арифметической сложности вычисления линейных преобразований
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 6, с. 24-31
2014
Центры тяжести и планиметрия
Гашков и.с.б
в журнале
Потенциал. Математика. Физика. Информатика
, № 11, с. 15-27
2014
Центры тяжести многоугольников
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 12, с. 16-20
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
О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2
Гашков С.Б.
,
Сергеев И.С.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 25, № 1, с. 3-32
DOI
2013
Опять о многоугольниках Рейнхардта
Гашков С.Б.
в журнале
Математическое просвещение
, том 3, № 17, с. 152-161
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
Complexity of approximate realizations of Lipschitz functions by schemes in continuous bases
Vegner Ya V.
,
Gashkov S.B.
в журнале
Mathematical Notes
, издательство
Pleiades Publishing, Ltd
(Road Town, United Kingdom)
, том 92, № 1-2, с. 23-38
DOI
2012
Realization of Boolean functions by formulas in continuous bases containing a continuum of constants
Vegner Ya V.
,
Gashkov S.B.
в журнале
Mathematical Notes
, издательство
Pleiades Publishing, Ltd
(Road Town, United Kingdom)
, том 92, № 1-2 , с. 166-175
DOI
2012
Vladimir Nikolaevich Chubarikov (on his 60th birthday)
Avdeev F.S.
,
Arkhipov G.I.
,
Gashkov S.B.
,
Dobrovol'skii N.M.
,
Kashin B.S.
,
Mel'nikov I.I.
,
Mineev M.P.
,
Nesterenko Yu V.
,
Nikol'skii S.M.
,
Parshin A.N.
,
Platonov V.P.
,
Prokhorov Yu V.
,
Sadovnichii V.A.
,
Fomenko A.T.
,
Vladimir Chirskii V.G.
в журнале
Russian Mathematical Surveys
, издательство
Turpion - Moscow Ltd.
(United Kingdom)
, том 67, № 1, с. 189-193
2012
Владимир Николаевич Чубариков (к 60-летию со дня рождения)
Авдеев Ф.С.
,
Архипов Г.И.
,
Гашков С.Б.
,
Добровольский Н.М.
,
Кашин Б.С.
,
Мельников И.И.
,
Минеев М.П.
,
Нестеренко Ю.В.
,
Никольский С.М.
,
Паршин А.Н.
,
Платонов В.П.
,
Прохоров Ю.В.
,
Садовничий В.А.
,
Фоменко А.Т.
,
Чирский В.Г.
в журнале
Успехи математических наук
, издательство
Наука
(М.)
, том 67, № 1, с. 187-191
2012
Неравенства для тетраэдра
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 10, с. 26-34
2012
Неравенства и треугольники
Гашков С.Б.
в журнале
Потенциал. Математика. Физика. Информатика
, № 4, с. 33-40
2012
О математических работах Владимира Николаевича Чубарикова
Архипов Г.И.
,
Гашков С.Б.
,
Минеев М.П.
,
Никольский С.М.
,
Садовничий В.А.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 24, № 2, с. 4-20
DOI
2012
Об алгоритмах умножения и обращения в гауссовых нормальных базисах в сочетании с полиномиальными базисами
Гашков С.Б.
,
Лукин С.А.
,
Суханова О.К.
,
Фролов А.Б.
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 6, с. 162-168
2012
Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены
Гашков С.Б.
,
Сергеев И.С.
в журнале
Математический сборник
, издательство
МИАН
(Москва)
, том 203, № 10, с. 33-70
DOI
2012
Реализация булевых функций формулами в непрерывных базисах, содержащих континуум констант
Вегнер Я.В.
,
Гашков С.Б.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 92, № 2, с. 181-191
DOI
2012
Сложность вычислений в конечных полях
Гашков С.Б.
,
Сергеев И.С.
в журнале
Фундаментальная и прикладная математика
, издательство
Интуит
(М.)
, том 17, № 4, с. 95-131
DOI
2012
Сложность приближенной реализации липшицевых функций схемами в континуальных базисах
Вегнер Я.В.,
Гашков С.Б.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 92, № 1, с. 27 -43
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
Задача об аддитивных цепочках и ее обобщения
Гашков С.Б.
в журнале
Математическое просвещение
, том 3, № 15, с. 138-153
2011
О схемной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний
Бурцев А.А.,
Гашков С.Б.
в журнале
Труды Московского физико-технического института
, издательство
Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Московский физико-технический институт (государственный университет)"
(Долгопрудный)
, том 3, № 1, с. 55-62
2010
On hardware and software implementation of arithmetic in finite fields of characteristic 7 for calculation of pairings
Гашков С.Б.
,
Болотов А.А.
, Бурцев А.А.,
Жебет С.Ю.
,
Фролов А.Б.
в журнале
Journal of Mathematical Sciences
, издательство
Plenum Publishers
(United States)
, том 168, № 1, с. 49-75
2010
Some remarks on testing irreducibility of polynomials and normality of bases in finite fields
Gashkov Sergej B.
,
Gashkov Igor B.
в журнале
Fundamenta Informaticae
, издательство
I O S press
(Netherlands)
, том 104, № 3, с. 227-238
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
Графы-расширители и их применения в теории кодирования
Гашков С.Б.
в журнале
Математическое просвещение
, том 3, № 13, с. 104-126
2009
Микрокалькулятор --- друг или враг?
Гашков С.Б.
в журнале
Газета <<Математика>>
, № 21, с. 11-19
2009
О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях GF(2^n)
Гашков С.Б.
,
Сергеев И.С.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 4, с. 3-7
DOI
2009
О схемной и программной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний
Гашков С.Б.
,
Болотов А.А.
, Бурцев А.А.,
Жебет С.Ю.
,
Фролов А.Б.
в журнале
Фундаментальная и прикладная математика
, издательство
Интуит
(М.)
, том 15, № 3, с. 75-111
DOI
2009
Системы счисления и их применения
Гашков С.Б.
в журнале
Газета <<Математика>>
, № N 10, с. 41-48
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
a-Диаметры и турановские графы
Гашков С.Б.
в журнале
Математическое просвещение
, том 3, № 12, с. 161-175
2008
О построении схем логарифмической глубины для инвертирования в конечных полях
Гашков С.Б.
,
Сергеев И.С.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 20, № 4, с. 8-28
DOI
2008
О сложности приближённой реализации липшицевых функций
Вегнер Я.В.
,
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 4, с. 49-51
2008
О сложности реализации булевых функций вещественными формулами
Вегнер Я.В.
,
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 2, с. 47-49
2007
Remark on minimization of depth of Boolean circuits
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 62, № 3, с. 87-89
DOI
2007
Замечание о минимизации глубины булевых схем
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 7-9
DOI
2007
Неравенства для выпуклых многоугольников и многоугольники Рейнхардта
Гашков С.Б.
в журнале
Математическое просвещение
, том 11, с. 91-103
2007
О построении схем сумматоров малой глубины
Гашков С.Б.
,
Гринчук М.И.
,
Сергеев И.С.
в журнале
Дискретный анализ и исследование операций. Серия 1
, том 14, № 1, с. 27-44
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
Berlekamp—Massey Algorithm, Continued Fractions, Pade Approximations, and Orthogonal Polynomials
Gashkov S.B.
в журнале
Mathematical Notes
, издательство
Pleiades Publishing, Ltd
(Road Town, United Kingdom)
, том 79, № 1-2, с. 41-54
DOI
2006
Алгоритм Берлекемпа–Месси, цепные дроби, аппроксимации Паде и ортогональные многочлены
Гашков С.Б.
,
Гашков И.Б.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 79, № 1, с. 45-59
DOI
2006
О некоторых алгоритмах инвертирования и деления в конечных кольцах и полях
Гашков С.Б.
,
Фролов А.Б.
,
Шилкин С.О.
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 6, с. 20-31
2006
О применении метода аддитивных цепочек к инвертированию в конечных полях
Гашков С.Б.
,
Сергеев И.С.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 18, № 4, с. 56-72
DOI
2006
О сложности булевых схем для арифметики в некоторых башнях конечных полей
Бурцев А.А.,
Гашков C.Б.
,
Гашков И.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 5, с. 10-16
2006
О схемах для арифметики в композитных полях большой характеристики
Бурцев A.A.,
Гашков С.Б.
в журнале
Чебышевский сборник
, издательство
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тульский государственный педагогический университет им. Л.Н. Толстого"
(Тула)
, том 7, № 1, с. 186-204
2005
On the complexity of calculation of differentials and gradients
Gashkov I.B.
,
Gashkov S.B.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 15, № 4, с. 327-350
DOI
2005
Неравенство Фейера–Эгервари–Сасса для неотрицательных тригонометрических многочленов
Гашков С.Б.
в журнале
Математическое просвещение
, № 9, с. 69-75
2005
О сложности вычисления дифференциалов и градиентов
Гашков С.Б.
,
Гашков И.Б.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 17, № 3, с. 45-67
DOI
2005
О тригонометрических многочленах, наименее уклоняющихся от нуля, с фиксированным средним коэффициентом
Гашков С.Б.
в журнале
Математическое просвещение
, № 9, с. 56-68
2005
Схемная сложность вычислений
Гашков С.Б.
в журнале
Евразийский математический журнал
, том 1, с. 33-56
2004
Об умножении многочленов над конечным полем посредством быстрого преобразования Фурье
Гашков С.Б.
,
Фролов А.Б.
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 6 , с. 27-38
2003
О глубине логических схем для операций в полях GF(2^n)
Гашков С.Б.
,
Хохлов Р.А.
в журнале
Чебышевский сборник
, издательство
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тульский государственный педагогический университет им. Л.Н. Толстого"
(Тула)
, том 4, № 4(8), с. 4-8
2002
On Methods for Implementation of Arithmetic Operations in Cryptographic Systems
Bolotov A.A.
,
Gashkov S.B.
,
Frolov A.B.
,
Chasovskikh A.A.
в журнале
Journal of Computer and Systems Sciences International
, издательство
Maik Nauka/Interperiodica Publishing
(Russian Federation)
, том 41, № 1, с. 82-92
2002
Алгоритм Евклида, цепные дроби, числа Фибоначчи и квадрирование прямоугольников
Гашков С.Б.
в журнале
Математическое просвещение
, том 3, № 6, с. 93-115
2002
Быстрые вычисления в конечных полях с использованием стандартных и оптимальных нормальных базисов
Болотов А.А.
,
Гашков С.Б.
,
Хохлов Р.А.
в журнале
Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
, издательство
[б.и.]
(М.)
, том 7, с. 245-292
2002
О методах имплементации арифметических операций в криптографических системах
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
,
Часовских А.А.
в журнале
Известия Российской академии наук. Теория и системы управления
, № 1, с. 86-96
2001
On fast multiplication in normal bases of finite fields
Bolotov A.A.
,
Gashkov S.B.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 11, № 4, с. 327-356
DOI
2001
О быстром умножении в нормальных базисах конечных полей
Болотов А.А.
,
Гашков С.Б.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 13, № 3, с. 3-31
DOI
2000
Program and Scheme Methods of Multiplication of Polynomials for Elliptic Cryptography
Bolotov A.A.
,
Gashkov S.B.
,
Frolov A.B.
,
Chasovskikh A.A.
в журнале
Journal of Computer and Systems Sciences International
, издательство
Maik Nauka/Interperiodica Publishing
(Russian Federation)
, том 39, № 5, с. 723-732
2000
Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли
Гашков С.Б.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 12, № 3, с. 124-153
2000
О методах вычисления кратных для точек эллиптических кривых над полями Галуа GF(2^n)
Алексеева О.В.
,
Болотов А.А.
,
Гашков С.Б.
,
Лиссук М.
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 4, с. 97-100
2000
О методах имплементации арифметических операций в конечных полях
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
,
Часовских А.А.
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 4, с. 88-96
2000
О методах реализации умножения над конечными полями
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
,
Часовских А.А.
в журнале
Вестник Московского энергетического института
, издательство
Изд. дом МЭИ
(М.)
, № 3, с. 33-40
2000
Программные и схемные методы умножения многочленов для эллиптической криптографии
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
, Часовских Г.А.
в журнале
Известия Российской академии наук. Теория и системы управления
, № 5, с. 66-75
1999
О сложности алгоритмов построения неприводимых трехчленов и пятичленов над конечными полями
Болотов А.А.
,
Гашков С.Б.
,
Хохлов Р.А.
в журнале
Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
, издательство
[б.и.]
(М.)
, том 4, № 3-4, с. n-n+22
1998
Simplified justification of the probabilistic Miller-Rabin test for primality
Gashkov S.B.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 8, № 6, с. 545-548
DOI
1998
Упрощенное обоснование вероятностного теста Миллера–Рабина для проверки простоты чисел
Гашков С.Б.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 10, № 4, с. 35-38
1997
О сложности интегрирования рациональных дробей
Гашков С.Б.
в журнале
Труды Математического института им.В.А.Стеклова РАН
, издательство
МИАН
(Москва)
, том 218, с. 122-133
1996
<<Проклятие размерностей>> для сложности приближения классов функций, удовлетворяющих условию Липшица
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 2, с. 40-49
1996
О сложности приближенной реализации функциональных компактов в некоторых пространствах и о существовании функций с заданной по порядку сложностью
Гашков С.Б.
в журнале
Фундаментальная и прикладная математика
, издательство
Интуит
(М.)
, том 2, № 3, с. 675-774
1994
Chebyshev's problem
Гашков С.Б.
,
Табачников С.
в журнале
Quantum
, том 5, № 1, с. n-n+6
1994
On addition chains of vectors, gate circuits, and the complexity of computations of powers
Gashkov S.B.
,
Kochergin V.V.
в журнале
Siberian Advances in Mathematics
, издательство
Springer Verlag
(Germany)
, том 4, № 4, с. 1-16
1994
Легко ли складывать и умножать дроби?
Гашков С.Б.
в журнале
Квант
, издательство
Квант
(М.)
, № 3, с. 40-43
1994
О сложности приближенной реализации некоторых классических функций
Гашков С.Б.
в журнале
Труды института математики СО РАН
, том 127, с. 14-33
1992
Hardly realizable Boolean functions and hardly computable real numbers
GASHKOV S.B.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 2, № 4, с. 381-394
DOI
1992
On the complexity of approximate computation of real numbers by schemes and formulae in different rational bases
GASHKOV S.B.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 2, № 3, с. 259-283
DOI
1991
Сложнореализуемые булевы функции и трудновычислимые действительные числа
Гашков С.Б.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 3, № 1, с. 48-60
1990
Ein einfacher geometrischer Beweis für die Determinantenungleichung von O.Szasz
Gaschkov S.B.
в журнале
Elemente der Mathematik
, том 45, с. 153-155
1990
On parallel evaluation of certain classes of polynomials with an increasing number of variables
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 45, № 2, с. 64-67
1990
Задача Чебышева и тригонометрические многочлены
Гашков С.Б.
в журнале
Квант
, издательство
Квант
(М.)
, № 6, с. n-n+3
1990
О параллельном вычислении некоторых классов многочленов с растущим числом переменных
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, том 2, с. 88-92
1990
О сложности приближенного вычисления действительных чисел схемами и формулами в различных рациональных базисах
Гашков С.Б.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 2, № 4, с. 26-46
1988
Complexity of approximate realization of functions, satisfying the lipschitz condition, by schemes in continuous bases
Gashkov S.B.
в журнале
Mathematical notes of the Academy of Sciences of the USSR
, том 43, № 4, с. 312-320
DOI
1988
On the complexity of the computation of certain classes of polynomials of several variables
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 43, № 2, с. 65-67
1988
О сложности вычисления некоторых классов многочленов нескольких переменных
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, том 1, с. 89-91
1988
О сложности приближенной реализации функций, удовлетворяющих условию Липшица, схемами в непрерывных базисах
Гашков С.Б.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 43, № 4, с. 543-557
1987
The complexity of monotone computations of polynomials
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 42, № 5, с. 1-8
1987
О сложности монотонных вычислений многочленов
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, том 5, с. 7-13
1986
О сложности приближенной реализации некоторых классов дифференцируемых функций многих переменных при помощи схем и формул в некоторых базисах, состоящих из непрерывных функций
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 48-57
1986
О сложности приближенной реализации непрерывных функций и о континуальных аналогах эффекта Шеннона
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, том 6, с. 25-33
1985
Неравенство для площади и периметра выпуклого многоугольника
Гашков С.Б.
в журнале
Квант
, издательство
Квант
(М.)
, № 10, с. 15-19
1984
Complexity of the approximate realization of certain classes of differentiable functions of one variable by schemes consisting of functional elements
Gashkov S.B.
в журнале
Moscow University Mathematics Bulletin
, издательство
Allerton Press Inc.
(United States)
, том 39, № 3
1984
О сложности приближенной реализации некоторых классов дифференцируемых функций одной переменной схемами из функциональных элементов
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, том 3, с. 35-41
1984
О сложности приближенной реализации некоторых классов дифференцируемых функций одной переменной формулами в непрерывных базисах
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, том 6, с. 53-57
1983
О сложности приближенной реализации аналитических функций схемами и формулами
Гашков С.Б.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, том 4, с. 36-43
1980
The complexity of the realization of Boolean functions by schemes and formulas in bases consisting of continuous functions
Gashkov S.B.
в журнале
Doklady Mathematics
, издательство
Maik Nauka/Interperiodica Publishing
(Russian Federation)
, том 21, № 5, с. 186-190
1980
Сложность реализации булевых функций схемами из функциональных элементов и формулами в базисах, элементы которых реализуют непрерывные функции Гашков С.Б. Проблемы кибернетики, место издания Наука Москва
Гашков С.Б.
в журнале
Проблемы кибернетики
, том 37, с. 57-118
1978
Глубина булевых функций
Гашков С.Б.
в журнале
Проблемы кибернетики
, том 34, с. 265-268
Статьи в сборниках
2017
Comparative Analysis of Calculations in Cryptographic Protocols Using a Combination of Different Bases of Finite Fields
Гашков С.Б.
,
Фролов А.Б.
в сборнике
Advances in Intelligent Systems and Computing
, серия
Advances in Dependability Engineering of Complex Systems
, место издания
Springer
, том 582, с. 166-177
DOI
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
Замечание о применении линейных положительных операторов для приближения функций
Гашков С.Б.
в сборнике
Современные проблемы математики и механики
, серия
Математика
, место издания
Издательство Московского университета Москва
, том 9, с. 113-122
2015
Arithmetic in the finite fields using optimal normal and polynomial bases
Gashkov S.
,
Frolov A.
,
Lukin S.
,
Sukhanova O.
в сборнике
ADVANCES IN INTELLIGENT SYSTEMS AND COMPUTING
, серия
Advances in Dependability Engineering of Complex Systems
, место издания
Springer
, том 365, с. 153-162
DOI
2015
Аддитивная сложность матриц НОД и НОК
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Дискретные модели в теории управляющих систем. IX Международная конференция, Москва и Подмосковье, 20-22 мая 2015 г
, серия
ISBN 978-5-317-04970-6
, место издания
МАКС Пресс Москва
, с. 61-63
редакторы
Алексеев Валерий Борисович
,
Данилов Борис Радиславович
,
Романов Дмитрий Сергеевич
2014
Легко ли складывать и умножать дроби
Гашков С.Б.
в сборнике
Библиотечка КВАНТ. Колмогоровской школе - пятьдесят. Часть 1
, серия
Библиотечка журнала "Квант"
, место издания
МЦНМО г. Москва
, с. 80-89
2011
О сложности монотонных вычислений действительных многочленов
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Проблемы теоретической кибернетики. Материалы XVI Международной конференции (Нижний Новгород, 20-25 июня 2011 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Издательство Нижегородского университета Нижний Новгород
, с. 114-117
2010
Оптимизация методов Карацубы и Тoома
Гашков С.Б.
, Бурцев А.А.
в сборнике
Фундаментальные и прикладные проблемы современной математики: сб. науч. трудов МФТИ
, место издания
Москва
, с. 5-25
2009
Алгоритмы быстрого преобразования Фурье
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Дискретная математика и ее приложения
, место издания
Изд-во ИПМ РАН Москва
, том 5, с. 3-23
2009
О схемной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний
Бурцев А.А.,
Гашков С.Б.
в сборнике
Актуальные проблемы фундаментальной и прикладной математики
, место издания
МФТИ Москва
, с. 48-62
2009
Схемная сложность некоторых задач анализа и алгебры
Гашков С.Б.
в сборнике
Современные проблемы математики и механики
, серия
3
, место издания
МГУ Москва
, том 3, с. 7-34
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
2002
Сложность аппроксимации иррациональных чисел рациональными и одно свойство золотого сечения
Гашков С.Б.
,
Марзук эль Овейхан
в сборнике
Актуальные проблемы теории чисел
, место издания
Тула
, с. 32-85
1994
О сложности приближенной реализации непрерывных функций схемами и формулами в полиномиальных и некоторых других базисах
Гашков С.Б.
в сборнике
Математические вопросы кибернетики
, серия
Математические вопросы кибернетики
, место издания
Физматлит Москва
, том 5, с. 144-207
1992
Об аддитивных цепочках векторов, вентильных схемах и сложности вычисления степеней
Гашков С.Б.
,
Кочергин В.В.
в сборнике
Методы дискретного анализа в теории графов и сложности
, место издания
Новосибирск
, том 52, с. 22-40
1988
О сложности приближенного вычисления непрерывных функций
Гашков С.Б.
в сборнике
Mathematical Problems in computing theory
, серия
Banach Center Publ
, место издания
Banach Center Publ Warsaw
, том 21, с. n-n+11
1987
On the complexity of approximate realization of continuous functions by schemes and formulas in continuous bases
Gashkov S.B.
в сборнике
Fundamentals of Computation Theory, International Conference FCT'87, Kazan, USSR, June 22-26, 1987, Proceedings
, серия
Lecture Notes in Computer Science
, место издания
Springer-verlag
, том 278, с. 140-144
1987
О некоторых частных случаях задачи Владимира Маркова в метрике L_p
Гашков С.Б.
в сборнике
Дифференциальные уравнения, гармонический анализ и их приложения
, место издания
МГУ Москва
, с. n-n+4
1986
Геометрический смысл неравенства Сасса
Гашков С.Б.
в сборнике
Алгебра, логика и теория чисел
, место издания
Изд. МГУ Москва
, с. n-n+1
1984
О сложности приближения функций схемами, построенными из элементов, реализующих непрерывные функции, из данного конгечного множества
Гашков С.Б.
в сборнике
Section mathematik der Humboldt Universitat Berlin
, серия
Seminar- Bericht
, место издания
Humboldt Universitat Berlin
, том 56, с. n-n+6
1981
О реализации булевых функций схемами и формулами в базисах, элементы которых реализуют непрерывные функции
Гашков С.Б.
в сборнике
Сборник работ по математической кибернетике ВЦ АН СССР
, место издания
ВЦ АН СССР Москва
, том 3, с. 99-120
Книги
2023
Дискретная математика
Гашков С.Б.
место издания
Лань Санкт-Петербург
, ISBN 978-5-507-45940-7, 456 с.
2023
Многочлены действительные и комплексные. Теоремы и задачи
Гашков С.Б.
,
Кравцев С.В.
издательство
Издательский дом МГУ
(Москва)
, 504 с.
2022
Геометрические неравенства
Гашков С.Б.
издательство
Ленанд
(Москва)
, ISBN 978-5-9710-7972-9, 257 с.
2022
Дискретная математика
Гашков С.Б.
место издания
Лань С.Петербург
, ISBN 978-5-8114-8691-5, 456 с.
2021
Биты и арифметика
Гашков С.Б.
место издания
НИЦ 《ЛУЧ》 Москва
, ISBN 978-5-87140-422-5, 64 с.
2021
Булев куб, или Булеан: Уникальная комбинаторная конструкция и её приложения
Гашков С.Б.
издательство
Ленанд
(Москва)
, ISBN 978-5-9710-8352-8, 345 с.
2021
Занимательная компьютерная арифметика: быстрые алгоритмы вычислений с числами и многочленами
Гашков С.Б.
издательство
RSS : КомКнига
(Москва)
, ISBN 978-5-9710-9334-3, 224 с.
2021
Знакомство с теорией вычислений
Гашков С.Б.
место издания
НИЦ "Луч" Москва
, ISBN 978-5-87140-421-8, 168 с.
2021
Многочлены: уравнения и неравенства
Гашков С.Б.
,
Кравцев С.В.
место издания
Издательство АКФ "Политоп" Калуга
, ISBN 978-5-93821-292-3, 446 с.
2021
Многочлены: уравнения и неравенства
Гашков С.Б.
,
Кравцев С.В.
место издания
НИЦ 《ЛУЧ》 Москва
, ISBN 978-5-93821-292-3, 444 с.
2021
Центры масс и геометрия
Гашков С.Б.
место издания
НИЦ 《ЛУЧ》 Москва
, ISBN 978-5-87140-423-2, 85 с.
2020
Введение в конструктивную комбинаторику
Гашков С.Б.
место издания
НИЦ "Луч" Москва
, ISBN 978-5-87140-412-6, 181 с.
2020
Регулярные графы
Гашков С.Б.
место издания
АКФ Политоп Калуга
, ISBN 978-5-93821-279-4, 121 с.
2020
Симметрии и их группы в разных областях естествознания
Гашков С.Б.
,
Симаков М.Ю.
место издания
АКФ Политоп Калуга
, ISBN 978-5-93821-282-4, 52 с.
2020
Числа и функции
Гашков С.Б.
место издания
Луч Москва
, ISBN 978-5-87140-400-3, 179 с.
2020
Элементарное введение в эллиптическую криптографию. Ч.1. Алгебраические и алгоритмические основы
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
,
Часовских А.А.
издательство
Ленанд
(Москва)
, ISBN 978-5-9710-7894-4, 375 с.
2020
Элементарное введение в эллиптическую криптографию. Протоколы криптографии на эллиптических кривых
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
издательство
Ленанд
(Москва)
, ISBN 978-5-9710-7893-7, 375 с.
2019
ДИСКРЕТНАЯ МАТЕМАТИКА 2-е изд., испр. и доп. Учебник и практикум для СПО
Гашков С.Б.
,
Фролов А.Б.
место издания
Юрайт Москва
, 448 с.
2019
ДИСКРЕТНАЯ МАТЕМАТИКА 3-е изд., испр. и доп. Учебник и практикум для вузов
Гашков С.Б.
,
Фролов А.Б.
место издания
Юрайт Москва
, ISBN 978-5-534-11613-7, 483 с.
2019
Занимательная компьютерная арифметика: Математика и искусство счета на компьютерах и без них
Гашков С.Б.
место издания
URSS (Ленанд) Москва
2019
Обыкновенные дроби. От Древнего Египта до наших дней
Гашков С.Б.
место издания
URSS Леннанд Москва
, ISBN 978-5-9710-4101-6, 196 с.
2018
ГЕОМЕТРИЧЕСКИЕ НЕРАВЕНСТВА
Гашков С.Б.
место издания
URSS Москва
, ISBN 978-5-397-06519-1., 258 с.
2018
Элементарное введение в эллиптическую криптографию. Книга 1: АЛГЕБРАИЧЕСКИЕ И АЛГОРИТМИЧЕСКИЕ ОСНОВЫ
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
,
Часовских А.А.
место издания
URSS Ленанд Москва
, ISBN 978-5-9710-5390-3, 376 с.
2018
Элементарное введение в эллиптическую криптографию. Книга 2: Протоколы криптографии на эллиптических кривых
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
место издания
URSS Ленанд Москва
, ISBN 978-5-9710-5391-0, 373 с.
2017
ДИСКРЕТНАЯ МАТЕМАТИКА
Гашков С.Б.
,
Фролов А.Б.
место издания
Юрайт Москва
, ISBN 978-5-534-04435-5 , 448 с.
2017
Занимательная компьютерная арифметика. Быстрые алгоритмы операций с числами и многочленами
Гашков С.Б.
место издания
URSS Либроком Москва
, ISBN 978-5-397-05825-4, 222 с.
2017
Московские математические олимпиады 1981––1992 г
Бегунц А.В.
,
Гашков С.Б.
,
Горяшин Д.В.
,
Косухин О.Н.
,
Флеров А.А.
издательство
Московский центр непрерывного математического образования (МЦНМО)
(Москва)
, ISBN 978-5-4439-1140-3, 406 с.
2017
Современная элементарная алгебра
Гашков C.Б.
издательство
Московский центр непрерывного математического образования (МЦНМО)
(Москва)
, ISBN 978-5-4439-1196-0, 328 с.
2016
LXXIX Московская математическая олимпиада Задачи и решения
Авилов Н.И., Антропов А.В.,
Арнольд В.Д.
, Бакаев Е.В.,
Банникова А.Г.
,
Бахарев Ф.Л.
,
Бегунц А.В.
, Белов Д.А.,
Блинков А.Д.
,
Богданов И.И.
,
Бородин П.А.
,
Брагин В.А.
,
Васильев М.Ю.
,
Волостнов А.С.
,
Волчкевич М.А.
,
Галатенко В.В.
,
Галочкин А.И.
,
Гашков С.Б.
, Гладков Н.М.,
Голенищева-Кутузова Т.И.
,
Горяшин Д.В.
,
Гусев А.С.
, Гусев Г.Г.,
Доледенок А.В.
,
Дориченко С.А.
,
Евдокимов М.А.
,
Женодаров Р.Г.
,
Заславский А.А.
,
Заславский О.А.
,
Исхаков Л.Н.
,
Казицына Т.В.
,
Клепцын В.А.
,
Клячко А.А.
,
Косухин О.Н.
, Курносов Н.М., Кушнир А.Ю.,
Матушкин А.Д.
,
Медведь Н.Ю.
,
Меньщиков А.Б.
,
Мерзон Г.А.
, Митрофанов И.В.,
Обухов Б.А.
,
Панкратьев А.Е.
,
Погудин Г.А.
,
Пономарев А.А.
, Попов Л.А.,
Райгородский А.М.
,
Раскин М.А.
, Раскина И.В.,
Сергеев И.Н.
,
Скопенков М.Б.
,
Смирнов С.К.
, Соколов А.А.,
Тихонов Ю.В.
,
Френкин Б.Р.
,
Хачатурян А.В.
,
Чернега Н.В.
,
Шабанов Л.Э.
,
Шаповалов А.В.
,
Шноль Д.Э.
,
Ященко И.В.
издательство
Московский центр непрерывного математического образования (МЦНМО)
(Москва)
, 60 с.
2016
Дискретная математика
Гашков С.Б.
,
Фролов А.Б.
место издания
Юрайт Москва
, ISBN 978-5-9916-6382-3, 423 с.
2015
Desigualdades geometricas
Gashkov S.B.
место издания
URSS Moscu
, ISBN 978-5-396-00671-3, 296 с.
DOI
2015
LXXVIII Московская математическая олимпиада Задачи и решения
Абугалиев Р.Ш.
,
Авилов А.А.
,
Антропов А.В.
,
Арнольд В.Д.
, Бакаев Е.В.,
Банникова А.Г.
,
Бегунц А.В.
,
Блинков А.Д.
,
Бородин П.А.
,
Брагин В.А.
,
Буфетов А.И.
,
Высоцкий И.Р.
,
Галкин С.С.
,
Гашков С.Б.
,
Голенищева-Кутузова Т.И.
,
Горяшин Д.В.
,
Гусев А.С.
,
Деев Р.Н.
,
Дмитриев И.А.
,
Дориченко С.А.
,
Евдокимов М.А.
,
Заславский А.А.
,
Заславский О.А.
,
Ивлев Ф.А.
,
Казицына Т.В.
,
Канель-Белов А.Я.
,
Ковальджи В.К.
,
Косухин О.Н.
,
Котельникова Ю.С.
,
Креков Д.М.
,
Курносов Н.М.
,
Кушнир А.Ю.
,
Медведь Н.Ю.
,
Меньщиков А.Б.
,
Мерзон Г.А.
,
Митрофанов И.В.
,
Пахарев А.А.
,
Погудин Г.А.
,
Пономарёв А.А.
,
Раскин М.А.
, Раскина И.В.,
Смирнов Е.Ю.
,
Соколов А.А.
,
Тихонов Ю.В.
,
Френкин Б.Р.
,
Хачатурян А.В.
,
Хроменков Я.В.
,
Шаповалов А.В.
,
Шноль Д.Э.
, Якубов А.Г.,
Ященко И.В.
издательство
Московский центр непрерывного математического образования (МЦНМО)
(Москва)
, 46 с.
2015
Matematica computacional recreativa
Gashkov S.B.
место издания
URSS Moscu
, ISBN 978-5-396-00677-5, 252 с.
DOI
2015
Квадратный трехчлен в задачах
Гашков С.Б.
место издания
Московский центр непрерывного математического образования Москва
, ISBN 978-5-4439-0352-1, 189 с.
2015
Центры тяжести и геометрия
Гашков С.Б.
место издания
Московский центр непрерывного математического образования Москва
, ISBN 978-5-4439-0355-2, 61 с.
2014
LXXVII Московская математическая олимпиада Задачи и решения
Арнольд В.Д.
, Бакаев Е.В.,
Банникова А.Г.
,
Бегунц А.В.
,
Берштейн М.А.
,
Блинков А.Д.
,
Богданов И.И.
,
Буланкина В.В.
,
Гаркавый А.А.
,
Гашков С.Б.
,
Голенищева-Кутузова Т.И.
,
Горяшин Д.В.
,
Гусев А.С.
,
Дориченко С.А.
,
Жуков Г.К.
,
Заславский А.А.
,
Звонкин Д.А.
,
Ивлев Ф.А.
,
Казицына Т.В.
,
Клепцын В.А.
,
Кноп К.А.
,
Косухин О.Н.
,
Медведь Н.Ю.
, Медников Л.Э.,
Меньщиков А.Б.
,
Мерзон Г.А.
,
Орлов Д.О.
,
Пахарев А.А.
,
Пономарев А.А.
,
Раскин М.А.
, Раскина И.В., Семёнов А.Н.,
Скопенков М.Б.
,
Стрелкова Н.П.
,
Тихонов Ю.В.
, Устинов А.В.,
Френкин Б.Р.
,
Хачатурян А.В.
,
Шаповалов А.В.
,
Шноль Д.Э.
,
Ященко И.В.
издательство
Московский центр непрерывного математического образования (МЦНМО)
(Москва)
, 52 с.
2014
Геометрические неравенства
Гашков С.Б.
место издания
URSS (Либроком) Москва
, ISBN 978-5-397-04421-9, 253 с.
DOI
2014
Занимательная компьютерная арифметика. Математика и искусство счета на компьютерах и без них
Гашков С.Б.
место издания
URSS(Либроком) Москва
, ISBN 978-5-397-04661-9, 220 с.
2014
Сложение однобитных чисел
Гашков С.Б.
место издания
Мцнмо Москва
, ISBN 978-5-4439-0145-9, 39 с.
2013
Геометрические неравенства
Гашков С.Б.
место издания
URSS(Либроком) Москва
, ISBN 978-5-397-03914-7, 253 с.
2012
Занимательная компьютерная арифметика. Быстрые алгоритмы операций с числами и многочленами
Гашков С.Б.
место издания
Либроком Москва
, ISBN 978-5-397-02880-6, 220 с.
2012
Занимательная компьютерная арифметика. Математика и искусство счета на компьютерах и без них
Гашков С.Б.
место издания
Либроком Москва
, ISBN 978-5-397-02638-3, 220 с.
2011
Системы счисления и их применения
Гашков С.Б.
место издания
МЦНМО Москва
, ISBN ISBN 978-5-94057-786-7, 68 с.
2011
Элементарное введение в эллиптическую криптографию. Алгебраические и алгоритмические основы
Болотов А.А.
,
Гашков С.Б.
,
Фролов A.Б.
,
Часовских А.А.
место издания
URSS(Комкнига) Москва
, ISBN ISBN 978-5-484-01290-9 , 360 с.
2011
Элементарное введение в эллиптическую криптографию. Протоколы криптографии на эллиптических кривых
Болотов А.А.
,
Гашков С.Б.
,
Фролов A.Б.
место издания
URSS(Комкнига ) Москва
, ISBN ISBN 978-5-484-01291-6 , 304 с.
2010
Криптографические методы защиты информации
Гашков С.Б.
,
Применко Э.А.
,
Черепнев М.А.
место издания
Академия Москва
, ISBN ISBN 978-5-7695-4962-5, 304 с.
2007
Криптографические протоколы на эллиптических кривых. Учебное пособие
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
место издания
издательский дом МЭИ Москва
, ISBN 978-5-383-00093-9, 84 с.
2007
Криптографические протоколы, основанные на спаривании. Учебное пособие
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
место издания
изд. МЭИ Москва
, 64 с.
2006
Современная элементарная алгебра в задачах и упражнениях
Гашков С.Б.
место издания
МЦНМО Москва
, ISBN ISBN 5-94057-211-1, 328 с.
2006
Элементарное введение в эллиптическую криптографию. Алгебраические и алгоритмические основы
Болотов А.А.
,
Гашков С.Б.
,
Фролов A.Б.
,
Часовских А.А.
место издания
URSS Москва
, 324 с.
2006
Элементарное введение в эллиптическую криптографию. Протоколы криптографии на эллиптических кривых
Болотов А.А.
,
Гашков С.Б.
,
Фролов A.Б.
место издания
КомКнига Москва
, 274 с.
2005
Арифметика Алгоритмы Сложность вычислений
Гашков С.Б.
,
Чубариков В.Н.
место издания
изд Дрофа-МГУ Москва
, ISBN 5_7107-8904-6, 320 с.
2004
Системы счисления и их применения
Гашков С.Б.
место издания
МЦНМО Москва
, 55 с.
2000
Алгоритмические основы эллиптической криптографии
Болотов А.А.
,
Гашков С.Б.
,
Фролов А.Б.
,
Часовских А.А.
место издания
Издательство МЭИ Москва
2000
Арифметика. Алгоритмы. Сложность вычислений
Гашков С.Б.
,
Чубариков В.Н.
место издания
Высшая школа Москва
, ISBN 5-06-003613-8, 320 с.
1996
Arifmetika. Algoritmy. Slozhnost’ vychislenij. Populyarnoe vvedenie v teoriyu chisel i arifmeticheskuyu teoriyu slozhnosti
Gashkov S.B.
,
Chubarikov V.N.
место издания
Nauka Moskva
, 239 с.
1994
Лекции и упражнения по основам информатики (учебное пособие)
Бабин Д.Н.
,
Гашков С.Б.
,
Гринчук М.И.
,
Макаров А.В.
,
Часовских А.А.
,
Макаров В.В.
место издания
Мехмат МГУ Москва
, 143 с.
1991
Примени математику
Гашков С.Б.
,
Олехник С.Н.
,
Сергеев И.Н.
место издания
Наука Москва
, 240 с.
1989
Примени математику
Гашков С.Б.
,
Олехник С.Н.
,
Сергеев И.Н.
место издания
Наука Москва
, ISBN 5-02-013946-7, 240 с.
Доклады на конференциях
2023
Оптимизация алгоритма Шенхаге умножения многочленов с целыми коэффициентами
(Устный)
Автор:
Гашков С.Б.
11-я Международная конференция "Дискретные модели в теории управляющих систем"
, Красновидово, Россия, 26-29 мая 2023
2021
Быстрое извлечение квадратных и кубических корней и решение уравнений степени не выше четвертой в некоторых башнях конечных полей
(Устный)
Авторы:
Гашков С.Б.
,
Фролов А.Б.
Алгебра, теория чисел, дискретная геометрия и многомасштабное моделирование: современные проблемы, приложения и проблемы истории, Тула, 18-22 мая 2021 г.
, г. Тула, Россия, 18-22 мая 2021
2019
Быстрые алгоритмы решения уравнений степени не выше 4 в некоторых конечных полях
(Устный)
Автор:
Гашков С.Б.
XIII Международный семинар "Дискретная математика и ее приложения"
, Москва, Россия, 17-22 июня 2019
2018
О сложности решения уравнений в некоторых конечных полях и кольцах
(Устный)
Автор:
Гашков С.Б.
Алгебра, теория чисел и дискретная геометрия: современные проблемы и приложения. Материалы XV международной конференции, посвященной столетию со дня рождения профессора Николая Михайловича Коробова
, ТГПУ им. Л.Н. Толстого, Тула, Россия, 28-31 мая 2018
2016
Сложность вычислений и задачи дискретной оптимизации
(Устный)
Автор:
Гашков С.Б.
Семинар лаборатории алгоритмов и технологий анализа сетевых структур НИУ ВШЭ Нижний Новгород
, Нижний Новгород, Россия, 23 ноября 2016
2016
Arithmetic in Finite Fields Supporting Type-2 or Type-3 Optimal Normal Bases
(Устный)
Авторы:
Sergey Gashkov
,
Alexander Frolov
,
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
2015
Замечание о применении линейных положительных операторов для приближения функций.
(Устный)
Автор:
Гашков С.Б.
Международная научная конференция ``Гармонический анализ и теория интеграла'', посвящёная 80-летию профессора В.А. Скворцова
, Москва, МГУ имени М.В.Ломоносова, Россия, 23-24 сентября 2015
2011
Сложность вычисления многочленов
(Пленарный)
Авторы:
Сергеев И.С.
,
Гашков С.Б.
XVI Международная конференция "Проблемы теоретической кибернетики"
, Нижний Новгород, б/о Спутник (20-25 июня 2011 г.), 20-25 июня 2011
2010
О работах А.А. Карацубы по быстрым вычислениям
Автор:
Гашков С.Б.
7-я Международная конференция <<Алгебра, теория чисел: современные проблемы и приложения >>
, Тула, 2010
2010
О сложности монотонных вычислений действительных многочленов
(Устный)
Авторы:
Гашков С.Б.
,
Сергеев И.С.
Международная научная конференция "Современные проблемы анализа и преподавания математики" посвященная 105-летию академика Сергея Михайловича Никольского
, МГУ имени М.В. Ломоносова, 2010
2009
Алгоритмы быстрого преобразования Фурье
(Пленарный)
Авторы:
Гашков С.Б.
,
Сергеев И.С.
VII молодёжная научная школа по дискретной математике и её приложениям
, Москва, Институт прикладной математики им. М.В. Келдыша РАН (18-23 мая 2009 г.), Россия, 2009
2009
О сложности приближённой реализации липшицевых функций в липшицевых базисах, содержащих континуум констант
Автор:
Гашков С.Б.
Современные проблемы математики и механики, посвященная 70-летию В.А. Садовничего
, Москва, МГУ, Россия, 30 марта - 1 апреля 2009
1999
О приближенной реализации непрерывных функций в липшицевых и полиномиальных базисах
Автор:
Гашков С.Б.
12 Международная конференция по проблемам теоретической кибернетики
, 1999
1990
О некоторых замкнутых классах в P_k
Авторы:
Макаров А.В.
,
Гашков С.Б.
Третий Всесоюзный семинар по дискретной математике и ее приложениям
, Москва, МГУ, мехмат, Россия, 1990
1988
О сложности приближенного вычисления непрерывных функций
Автор:
Гашков С.Б.
Семестр, посвященный дискретной математике и теории вычислений, в международном центре имени С. Банаха
, Варшава, 1988
1985
О сложности приближенной реализации непрерывных функций в <<липшицевых >> базисах
Автор:
Гашков С.Б.
VII Всесоюзная конференция по проблемам теоретической кибернетики --178-179
, Иркутск, 1985
1983
О сложности приближенной реализации непрерывных функций схемами и формулами
Автор:
Гашков С.Б.
6-я Всесоюзная конференция по проблемам математической кибернетики
, Саратов, 1983
Тезисы докладов
2022
О сложности вычислений в полях GF(3^n)
Гашков С.Б.
в сборнике
Материалы XIV Международного семинара «Дискретная математика и ее приложения» (Москва, 20-25 июня 2022 г.)
, издательство
Институт прикладной математики им. М.В. Келдыша РАН
(Москва)
, тезисы, с. 254-257
2018
О сложности решения уравнений в некоторых конечных полях и кольцах
Гашков С.Б.
,
Гашков И.Б.
,
Фролов А.Б.
в сборнике
Алгебра, теория чисел и дискретная геометрия: современные проблемы и приложения Материалы XV международной конференции, посвященной столетию со дня рождения профессора Николая Михайловича Коробова
, место издания
ТГПУ им. Л. Н. Толстого Тула
, том 15, тезисы, с. 174-176
2015
Об арифметической сложности вычисления линейных преобразований биномиального, Стирлинга, Лаха и q-биномиального преобразования Гаусса
Гашков С.Б.
в сборнике
Материалы XIII Международной конференции "Алгебра, теория чисел и дискретная геометрия: современные проблемы и приложения", посвященной восьмидесятипятилетию со дня рождения профессора Сергея Сергеевича Рышкова
, место издания
Изд-во Тул. гос. пед. ун-та им. Л. Н. Толстого Тула
, тезисы, с. 18-20
2013
О связи длины периода результата арифметической операции с длинами периодов дробей, над которыми она выполняется
Гашков С.Б.
в сборнике
Тезисы докладов Международной конференции "Алгебра и теория чисел: современные проблемы и приложения"
, место издания
Саратов
, тезисы, с. 20-21
2012
О сложности умножения и инвертирования в некоторых кольцах многочленов
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.)
, место издания
Изд-во механико-математического ф-та МГУ Москва
, тезисы, с. 103-106
2011
On factoring classification of elements of hyperelliptic curve reduced divisor group
Волокитин М.
,
Гашков С.Б.
,
Фролов А.Б.
в сборнике
Monographs of System Dependability. Problems of Dependability and Modelling. Editors: Jacek Mazurkiewicz, Jaroslaw Sugier, Tomasz Walkowiak, Katarzyna Michalska
, место издания
OFICYNA WYDAWNICZA POLITECHNIKI WROCLAWSKIEJ Wroclaw
, тезисы, с. 71-82
2010
О сложности булевых линейных операторов с редкими матрицами
Гашков С.Б.
,
Сергеев И.С.
в сборнике
Материалы Х Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г)
, место издания
изд-во мех.-мат. ф-та МГУ Москва
, тезисы, с. 100-102
2009
On Hardware and Software Implementation of Arithmetic in Finite Fields of Characteristic 7 for Calculation of Pairings
Болотов A.A.
, Бурцев A.A.,
Гашков С.Б.
,
Фролов A.Б.
,
Жебет С.Ю.
в сборнике
Proceedings of International Conference on Dependability of Computer Systems
, серия
DepCos-RELCOMEX2009
, место издания
Brunov, Poland
, тезисы, с. 261-270
2009
Probabilistic algorithm to find a normal basis in special finite fields
Гашков С.Б.
,
Гашков И.Б.
в сборнике
Proceedings of the 2009 International Conference on Computational and Mathematical Methods in Science and Engineering
, место издания
Spain
, тезисы, с. 532-537
2009
О сложности приближённой реализации липшицевых функций в липшицевых базисах, содержащих континуум констант
Гашков С.Б.
в сборнике
Материалы конференции <<Современные проблемы математики, механики и их приложений >>, посвященной 70-летию В.А.Садовничего
, место издания
МГУ Москва
, том 30, тезисы, с. 386-387
2007
Неулучшаемость нижних оценок формульной реализации булевых функций вещественными формулами
Гашков С.Б.
,
Вегнер Я.В.
в сборнике
9-й Международныйо семинар <<Дискретная математика и ее приложения>>
, место издания
МГУ Москва
, тезисы, с. 79-80
2005
Remark on testing irreducibility of polynomials over finite fields
Гашков С.Б.
,
Гашков И.Б.
в сборнике
Lecture series on computer and computational sciences
, том 4, тезисы, с. 204-206
2005
О преподавании алгебры в физико-математической школе при МГУ,
Гашков С.Б.
в сборнике
Современные проблемы преподавания математики и информатики -2005
, место издания
Фазис Москва
, тезисы, с. 241 -249
2005
О сложности схем для умножения и инвертирования в некоторых конечных полях характеристики два
Гашков С.Б.
в сборнике
Проблемы теоретической кибернетики. Тезисы докладов XIV Международной конференции (Пенза, 23-28 мая 2005 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Изд-во механико-математического факультета МГУ Москва
, тезисы, с. 33-33
2004
The Berlekamp-Massey Algorithm. A sight from theory of Pade approximants and orthogonal polynomials
Гашков С.Б.
,
Гашков И.Б.
в сборнике
Computational Science — ICCS 2004, 4th International Conference, Krakow, Poland, June 6-9, 2004, Proceedings, Part II
, серия
Lecture Notes in Computer Science
, место издания
Springer-Verlag
, том 3037, тезисы, с. 561-564
2003
О глубине логических схем для деления в полях GF(2^n)
Гашков С.Б.
,
Хохлов Р.А.
в сборнике
5 Межд. Конф. Алгебра и теория чисел: современные проблемы и приложения
, место издания
Тула
, тезисы, с. 73-75
2002
О сложности вычисления дифференциалов и якобианов
Гашков С.Б.
в сборнике
Проблемы теоретической кибернетики. Тезисы докладов XIII Международной конференции (Казань, 27-31 мая 2002 г.)
, серия
Проблемы теоретической кибернетики
, место издания
М.: Изд-во центра прикладных исследований при мех.-мат. ф-те МГУ
, тезисы, с. 45-45
1999
О приближенной реализации непрерывных функций в липшицевых и полиномиальных базисах
Гашков С.Б.
в сборнике
Проблемы теоретической кибернетики. Тезисы докладов XII Международной конференции (Нижний Новгород, 17-22 мая 1999 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Изд-во механико-математического факультета МГУ Москва
, тезисы, с. 48-49
1998
О сложности вычисления степеней и целочисленных линейных форм
Гашков С.Б.
,
Кочергин В.В.
в сборнике
Сборник трудов семинара по дискретной математике и ее приложениям (2-4 февраля 1993 г)
, место издания
Изд-во механико-математического факультета МГУ Москва
, тезисы, с. 57-58
1997
О некоторых замкнутых классах к-значной логики
Гашков С.Б.
,
Макаров А.В.
в сборнике
Сборник трудов семинара по дискретной математике и ее приложениям (1990 г)
, место издания
Издательство механико-математического факультета МГУ Москва
, тезисы, с. 46-49
1996
О сложности приближенного вычисления непрерывных линейных функционалов на некоторых функциональных компактах схемами с оракулом
Гашков С.Б.
в сборнике
Тезисы докладов 2 Сибирского конгресса по индустриальной и прикладной математике
, место издания
Издательство института математики СО РАН Новосибирск
, тезисы, с. n-n+1
1996
О существовании непрерывных функций действительных переменных с заданной асимптотикой сложности приближения
Гашков С.Б.
в сборнике
Проблемы теоретической кибернетики. Тезисы докладов XI Международной конференции (10-14 июня 1996 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Российский государственный гуманитарный университет Москва
, тезисы, с. n-n+1
1995
О сложности построений циркулем и линейкой
Гашков С.Б.
в сборнике
Дискретный анализ и исследование операций
, серия
N 1
, место издания
Новосибирск: Издательство Института математики СО РАН
, том 2, тезисы, с. n-n+1
1994
О сложности интегрирования рациональных дробей
Гашков С.Б.
в сборнике
Сибирский журнал исследования операций
, серия
N 1
, место издания
Новосибирск
, том 1, тезисы, с. n-n+1
1988
О сложности приближенной реализации непрерывных функций в некоторых континуальных базисах
Гашков С.Б.
в сборнике
Проблемы теоретической кибернетики. Тезисы докладов VIII Всесоюзной конференции
, серия
Проблемы теоретической кибернетики
, место издания
Горьковский государственный университет Горький
, тезисы, с. n-n+1
1986
О приближенной реализации констант схемами и формулами в непрерывных базисах
Гашков С.Б.
в сборнике
Материалы Всесоюзного семинара по дискретной математике и ее приложениям
, место издания
Издательство МГУ Москва
, тезисы, с. 199-199
1986
О сложности приближенной реализации непрерывных функций схемами и формулами
Гашков С.Б.
в сборнике
Тезисы докладов 6 всесоюзной конференци по проблемам теоретической кибернетики, ч. 1
, место издания
Изд. Саратовского университета Саратов
, тезисы, с. 46-48
1985
О сложности приближенной реализации непрерывных функций в <<липшицевых >> базисах
Гашков С.Б.
в сборнике
Проблемы теоретической кибернетики. Тезисы докладов VII Всесоюзной конференции (Иркутск, 18-20 сентября 1985 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Иркутский государственный университет Иркутск
, тезисы, с. n-n+1
1983
О сложности приближения функций схемами и формулами
Гашков С.Б.
в сборнике
В сб. Некоторые вопросы математики и механики
, место издания
изд-во МГУ Москва
, тезисы, с. 68-69
1977
О сложности реализации булевых функций схемами и формулами в непрерывных базисах
Гашков С.Б.
в сборнике
IV Всесоюзная конференция по проблемам теоретической кибернетики. Тезисы докладов
, место издания
Издательство института математики СО АН СССР Новосибирск
, тезисы, с. 187-188
НИРы
1 июля 2022 - 31 декабря 2022
Оптимальный синтез управляющих систем и смежные вопросы дискретной математики
Московский Центр фундаментальной и прикладной математики
Руководитель:
Кочергин В.В.
Участники НИР:
Баксова И.П.
,
Гашков С.Б.
,
Дудакова О.С.
,
Ковалёв М.Д.
,
Колпаков Р.М.
,
Комбаров Ю.А.
,
Корнеев С.А.
,
Маслова И.И.
,
Михайлович А.В.
,
Попков К.А.
,
Порошин Б.А.
,
Старостин М.В.
,
Таранников Ю.В.
,
Чашкин А.В.
1 января 2021 - 31 декабря 2025
Дискретная математика и математическая кибернетика (2021-2025)
Кафедра дискретной математики
Руководитель:
Кочергин В.В.
Участники НИР:
Гашков С.Б.
,
Дудакова О.С.
,
Ковалёв М.Д.
,
Колпаков Р.М.
,
Комбаров Ю.А.
,
Редькин Н.П.
,
Старостин М.В.
,
Таранников Ю.В.
,
Чашкин А.В.
,
Яшунский А.Д.
24 января 2019 - 1 января 2021
Построение эффективных алгоритмов для систем кодирования и защиты информации и для задач распознавания образов
ФГБУ НИУ МЭИ
Руководитель:
Фролов А.Б.
Участники НИР:
Винников А.М.
,
Гашков С.Б.
,
Клягин А.О.
,
Кочетова Н.П.
,
Мамонтов А.И.
,
Полякова С.Д.
,
Рыбинцев А.В.
,
Сергеев И.С.
,
Темников Д.Ю.
,
Фролов А.Б.
,
Черепнев М.А.
8 сентября 2018 - 4 декабря 2020
Построение эффективных алгоритмов для систем кодирования и защиты информации и для задач распознавания образов
Кафедра информационной безопасности
Руководитель:
Фролов А.Б.
Ответственный исполнитель:
Черепнев М.А.
Участник НИР:
Гашков С.Б.
1 января 2018 - 31 декабря 2020
Проблемы синтеза, сложности и надежности в теории управляющих систем
Кафедра дискретной математики
Руководитель:
Касим-Заде О.М.
Участники НИР:
Гашков С.Б.
,
Дудакова О.С.
,
Колпаков Р.М.
,
Комбаров Ю.А.
,
Кочергин А.В.
,
Кочергин В.В.
,
Редькин Н.П.
,
Чашкин А.В.
,
Яшунский А.Д.
3 апреля 2017 - 1 января 2019
Конкретизация асимптотических оценок сложности алгебраических преобразований и операций в криптографических протоколах и в системах распознавания образов
ФГБУ НИУ МЭИ
Руководитель:
Фролов А.Б.
Участники НИР:
Бондарев А.И.
,
Винников А.М.
,
Гашков С.Б.
,
Затей А.В.
,
Лукин С.А.
,
Мамонтов А.И.
,
Рыбинцев А.В.
,
Сергеев И.С.
,
Фролов А.Б.
,
Черепнев М.А.
1 января 2016 - 31 декабря 2020
Дискретная математика и математическая кибернетика (2016-2020)
Кафедра дискретной математики
Руководитель:
Касим-Заде О.М.
Участники НИР:
Гашков С.Б.
,
Дудакова О.С.
,
Ковалёв М.Д.
,
Колпаков Р.М.
,
Комбаров Ю.А.
,
Кочергин В.В.
,
Макаров В.С.
,
Редькин Н.П.
,
Таранников Ю.В.
,
Чашкин А.В.
,
Яшунский А.Д.
1 января 2014 - 31 декабря 2022
Разработка системы развития одаренных в области естественных и математических наук старшеклассников
Школа-интернат имени А.Н.Колмогорова (СУНЦ МГУ)
Руководители:
Вавилов В.В.
,
Ильютко Д.П.
Ответственные исполнители:
Курышова Ю.В.
,
Селиванова И.Ю.
,
Шивринская Е.В.
Участники НИР:
Авилов К.К.
,
Бабина Н.Н.
,
Бычков А.И.
,
Виноградов О.П.
,
Воронин А.К.
,
Гашков С.Б.
,
Гвоздкова И.А.
,
Горпынченко К.Д.
,
Гусев А.С.
,
Довбыш С.А.
,
Дубровский В.Н.
,
Ильютко Д.П.
,
Котельников Е.А.
,
Курышова Ю.В.
,
Левин А.А.
,
Лобышев В.И.
,
Могилевский Е.И.
,
Морозов Н.В.
,
Мухачев А.
,
Нараленкова И.И.
,
Натяганов В.Л.
,
Некрасов В.А.
,
Огородников Н.М.
,
Оноприенко А.А.
,
Ошемков А.А.
,
Перадзе А.З.
,
Пивнев Н.С.
,
Плиско В.Е.
,
Пономарев А.А.
,
Попов Л.А.
,
Пухов Д.Н.
,
Савелов М.П.
,
Сальникова Т.В.
,
Свиридова Г.Ф.
,
Селиванова И.Ю.
,
Сергеев И.Н.
,
Тароян Г.В.
,
Тимохин Е.В.
,
Тумайкин И.Н.
,
Фалина И.Н.
,
Чернавских М.М.
,
Шавгулидзе Н.Е.
,
Шивринская Е.В.
,
Щепин Е.В.
,
Янгирова А.В.
1 января 2014 - 31 декабря 2016
Вопросы синтеза, сложности и контроля управляющих систем
Кафедра дискретной математики
Руководитель:
Касим-Заде О.М.
Участники НИР:
Гашков С.Б.
,
Дудакова О.С.
,
Колпаков Р.М.
,
Комбаров Ю.А.
,
Кочергин В.В.
,
Редькин Н.П.
,
Чашкин А.В.
,
Яшунский А.Д.
1 января 2011 - 31 декабря 2015
Дискретная математика и математическая кибернетика
Кафедра дискретной математики
Руководитель:
Касим-Заде О.М.
Участники НИР:
Гашков С.Б.
,
Дудакова О.С.
,
Ковалёв М.Д.
,
Колпаков Р.М.
,
Комбаров Ю.А.
,
Кочергин В.В.
,
Макаров В.С.
,
Редькин Н.П.
,
Таранников Ю.В.
,
Чашкин А.В.
,
Яшунский А.Д.
Патенты
2012
Universal Galois field multiplier
Авторы:
Гашков С.Б.
,
Андреев А.Е.
#US 8 312 072 B2, 13 ноября
2012
Low depth combinational finite field multiplier
Авторы:
Gashkov S.B.
,
Bolotov Anatoli A.
,
Grinchuk Mikhail I.
,
Ivanovic Lav D.
, Часовских A.A.,
Galatenko Alexei V.
,
Kucherenko Igor V.
#US 20120226731 A1, 6 сентября
2012
Cryptographic random number generator using finite field operations
Авторы:
Гашков С.Б.
,
Андреев А.Е.
,
Грибок С.
#US8,250,129, 21 августа
2012
Computation of jacobian logarithm operation
Авторы:
Sokolov Andrey P.
,
Gashkov Sergey B.
,
Gasanov Elyar E.
, Panteleev Pavel A.,
Neznanov Ilya V.
#US 20120166501 A1, 28 июня
2010
Low depth programmable priority encoders
Авторы:
Grinchuk M.I.
,
Bolotov A.A.
,
Gashkov S.B.
,
Ivanovic L.D.
#US 7839164, 1 ноября
2010
Low area architecture in BCH decoder
Авторы:
Gasanov E.E.
,
Andreev A.E.
,
Neznanov I.V.
,
Panteleev P.A.
,
Gashkov S.B.
#US 7,823,050, 26 октября
2007
RRAM flipflop rcell memory generator
Авторы:
Andreev A.E.
,
Gashkov S.B.
,
Sedelev O.B.
,
Nikitin A.A.
#US 7,193,905, 20 марта
2007
Method for constructing logic circuits of small depth and complexity for operation of inversion in finite fields of characteristic 2.
Авторы:
Gashkov S.B.
,
Andreev A.E.
#US 7,167,886, 23 января
2005
Optimiztion of adder based circuit architecture
Авторы:
Gashkov S.B.
,
Andreev A.E.
,
Aiguo Lu
#US 6934733 B1, 23 августа
2004
Optimization of comparator architecture
Авторы:
Gashkov S.B.
,
Andreev A.E.
,
Lu A.
#US 6,691,283, 10 февраля
2000
Resynthesis method for significant delay reduction
Авторы:
Petranovic D.
,
Scepanovic R.
,
Aleshin S.V.
,
Grinchuk M.I.
,
Gashkov S.B.
#US 6,109,201, 29 августа
Участие в редколлегии журналов
с 1 февраля 2018
Математические заметки
издательство
МИАН
(Москва)
http://www.mathnet.ru/mz
с 1 ноября 2017
Потенциал. Математика. Физика. Информатика
Участие в программных комитетах конференций
20-25 июня 2022
XIV Международный семинар «ДИСКРЕТНАЯ МАТЕМАТИКА И ЕЕ ПРИЛОЖЕНИЯ» имени академика О. Б. ЛУПАНОВА
Член программного комитета
Москва, Россия
18-22 мая 2021
XIX Международная конференция «Алгебра, теория чисел, дискретная геометрия и многомасштабное моделирование: современные проблемы, приложения и проблемы истории»
Член программного комитета
Тула, Россия
15-22 июня 2020
XIX Международная конференция "ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ"
Член программного комитета
Казань, Россия
13-16 мая 2020
XVIII МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ АЛГЕБРА, ТЕОРИЯ ЧИСЕЛ И ДИСКРЕТНАЯ ГЕОМЕТРИЯ СОВРЕМЕННЫЕ ПРОБЛЕМЫ, ПРИЛОЖЕНИЯ И ПРОБЛЕМЫ ИСТОРИИ
Член программного комитета
Тула, Россия
23-28 сентября 2019
XVII Международная конференция "Алгебра, теория чисел и дискретная геометрия" (23-28 сентября 2019, Тул. гос. пед. ун-т им. Л.Н.Толстого)
Член программного комитета
Тула, Россия
17-22 июня 2019
XIII Международный семинар "Дискретная математика и ее приложения"
Член программного комитета
Москва, Россия
13-18 мая 2019
XVI Международная конференция Алгебра, теория чисел и дискретная геометрия современные проблемы, приложения и проблемы истории
Член программного комитета
Тула, Россия
28-31 мая 2018
15 Международная конференция <<Алгебра, теория чисел и дискретная геометрия. Современные проблемы и приложения >>
Член программного комитета
Тула, Россия
20-25 июня 2016
Двенадцатый Международный семинар «Дискретная математика и ее приложения» имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2016 г.)
Член программного комитета
Москва, Россия
25-30 мая 2015
XIII Международная конференция «Алгебра, теория чисел и дискретная геометрия: современные проблемы и приложения», посвященная восьмидесятипятилетию со дня рождения профессора Сергея Сергеевича Рышкова
Член программного комитета
Тула, Россия
18-23 июня 2012
Одиннадцатый Международный семинар "Дискретная математика и ее приложения", посвященный 80-летию со дня рождения академика О.Б.Лупанова. Москва, 18-23 июня 2012 г.
Член программного комитета
Москва, МГУ, Россия
Членство в диссертационных советах
с 10 января 2022
МГУ.011.4(01.17), МГУ имени М.В. Ломоносова, Механико-математический факультет
01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
ученый секретарь
Действующие члены совета:
Чубариков В.Н.
,
Иванов А.О.
,
Гашков С.Б.
,
Алексеев В.Б.
,
Беклемишев Л.Д.
,
Богатый С.А.
,
Гасанов Э.Э.
,
Геворкян П.С.
,
Зайцев М.В.
,
Кочергин В.В.
,
Мануйлов В.М.
,
Мищенко А.С.
,
Нестеренко Ю.В.
,
Орлов Д.О.
,
Панов Т.Е.
,
Садовничий Ю.В.
,
Селезнева С.Н.
,
Семенов А.Л.
,
Фоменко А.Т.
,
Чирский В.Г.
,
Шафаревич А.И.
,
Шелехов А.М.
с 22 января 2023
МГУ.012.3, МГУ имени М.В. Ломоносова, Механико-математический факультет
1.2.4 - Кибербезопасность (физ.-мат. науки)
Действующие члены совета:
Садовничий В.А.
,
Васенин В.А.
,
Семенов А.Л.
,
Галатенко А.В.
,
Аветисян А.И.
,
Алексеев В.Б.
,
Анашин В.С.
,
Бабин Д.Н.
,
Воронцов К.В.
,
Гасанов Э.Э.
,
Гашков С.Б.
,
Голубцов П.В.
,
Девянин П.Н.
,
Логачев О.А.
,
Ложкин С.А.
,
Махортов С.Д.
,
Местецкий Л.М.
,
Нестеренко Ю.В.
,
Романов Д.С.
,
Сергеев И.С.
,
Соколов И.А.
,
Тимонина Е.Е.
,
Фомичев В.М.
,
Часовских А.А.
,
Черепнев М.А.
,
Чечкин А.В.
19 декабря 2017 - 31 декабря 2022
МГУ.05.01, МГУ имени М.В. Ломоносова, Механико-математический факультет
05.13.19 - Методы и системы защиты информации, информационная безопасность (физ.-мат. науки)
5 сентября 2017 - 31 декабря 2018
МГУ.01.16, МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
с 8 ноября 2016
Экспертный совет по математике и механике ВАК РФ, Министерство образования и науки РФ
01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Действующие члены совета:
Шкаликов А.А.
,
Булинский А.В.
,
Гашков С.Б.
1 октября 2011 - 31 августа 2017
Д 501.002.16, МГУ имени М.В. Ломоносова, Механико-математический факультет
05.13.19 - Методы и системы защиты информации, информационная безопасность (физ.-мат. науки)
12 мая 2006 - 31 августа 2017
Д 501.001.84, МГУ имени М.В. Ломоносова, Механико-математический факультет
01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Руководство диссертациями
2021
Некоторые вопросы синтеза параллельных схем
Докторская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
Автор:
Сергеев Игорь Сергеевич
, д.ф.-м.н.
Научный консультант:
Гашков Сергей Борисович
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
МГУ.011.4(01.17)
МГУ имени М.В. Ломоносова, Механико-математический факультет
Организация, в которой выполнялась работа:
ФГУП «Научно-исследовательский институт «Квант» (Москва)
Оппоненты:
Ложкин С.А.
,
Посыпкин Михаил Анатольевич
,
Аблаев Ф.М.
2007
Схемы для целочисленной арифметики и арифметики конечных полей
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор: Бурцев А.А.
Научный руководитель:
Гашков С.Б.
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
Д.212.166.06
при Нижегородский университет им. Н.И. Лобачевского
2007
О реализации некоторых операций в конечных полях схемами логарифмической глубины
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор:
Сергеев И.С.
, д.ф.-м.н.
Научный руководитель:
Гашков С.Б.
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
Д 501.001.84
при МГУ имени М.В. Ломоносова, Механико-математический факультет
Организация, в которой выполнялась работа:
мех.-мат. ф-т МГУ им. М.В. Ломоносова
Ведущая организация:
МПГУ им. Ленина
Оппоненты:
Алексеев В.Б.
,
Жуков А.Е.
2005
Реализация логическими схемами операций умножения и инвертирования в конечных полях характеристики два
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор:
Хохлов Р.А.
Научный руководитель:
Гашков С.Б.
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
Д002.017.02
при Вычислительный центр им. А.А. Дородницына Российской Академии наук
1994
Сложность приближения иррациональных чисел рациональными
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор:
Марзук эль Овейхан
Научный руководитель:
Гашков С.Б.
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
Д.053.05. 02
при мехмат МГУ
Диссертация
1992
Сложность приближенного вычисления непрерывных функций, действительных чисел и линейных функционалов
Докторская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор:
Гашков С.Б.
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
при МГУ имени М.В. Ломоносова
Организация, в которой выполнялась работа:
мехмат МГУ
Ведущая организация:
Институт математики СО РАН
Оппоненты:
Анашин В.С.
,
Карацуба А.А.
,
Тихомиров В.М.
Руководство дипломными работами
2020
Сравнение различных алгоритмов вычисления транзитивного замыкания графа
Научный руководитель:
Гашков С.Б.
Автор: Тагирова Мариям (Бакалавр)
2020
О сложности приближенной реализации липшицевых функций двух переменных схемами в непрерывных почти конечных базисах
Научный руководитель:
Гашков С.Б.
Автор: Кочергин Д. В. (Специалист)
2018
О ПРИМЕНЕНИИ КОДИРОВАНИЯ ДЛЯ ЗАПИСИ ИНФОРМАЦИИ
Научный руководитель:
Гашков с.Б.
Автор: Медведев Д.С. (Специалист)
2017
Биномиальные коэффициенты: задачи, методы их решения и оценки сложности
Научный руководитель:
Гашков С.Б.
Автор: Корнеев С. А. (Специалист)
2014
О распознавании некоторых классов булевых функций
Научный руководитель:
Гашков С.Б.
Автор: Т. Султанов (Специалист)
2014
О декодировании кодов Рида-Маллера и квадратично-вычетных кодов
Научный руководитель:
Гашков С.Б.
Автор: Маслова В. Н. (Специалист)
2014
Арифметическая сложность некоторых линейных преобразований
Научный руководитель:
Гашков С.Б.
Автор: Нурышов Т. А. (Специалист)
2013
О сложности схем из функциональных элементов в базисе {⊕;∧; 1} реализующих умножение в поле GF(2^n)
Научный руководитель:
Гашков С.Б.
Автор: Нурышев Н.М. (Специалист)
2012
О сложности вычисления некоторых линейных преобразований
Научный руководитель:
Гашков С.Б.
Автор: Цыганков М. В. (Специалист)
2009
О сложности схем из функциональных элементов в базисе {+, &, 1}, реализующих умножение в поле GF(2^n)
Научный руководитель:
Гашков С.Б.
Автор: Асылбек Абдрахманов (Специалист)
2008
О сложности умножения и инвертирования в башнях полей GF(2^{2^n})
Научный руководитель:
Гашков С.Б.
Автор: Зикрин С. К. (Специалист)
2006
Анализ асимптотической сложности каскадных схем некоторых классов булевых функций
Научный руководитель:
Гашков С.Б.
Автор: Перчиков А. В. (Специалист)
2004
Алгоритм обращения элемента в конечном поле характеристики 2. Эффективное суммирование чисел с помощью схем компрессоров.
Научный руководитель:
Гашков С.Б.
Автор: Сергеев Игорь Сергеевич (Специалист)
2001
Нахождение первообразных корней
Научный руководитель:
Гашков С.Б.
Автор: Качалов А. П. (Специалист)
2000
О методах быстрой имплементации операций над многочленами в поле Галуа. Быстрое возведение в степень и инвертирование.
Научный руководитель:
Гашков С.Б.
Автор: Анцышкин Д. (Специалист)
2000
Быстрые вычисления с использованием стандартных и оптимальных нормальных базисов
Научный руководитель:
Гашков С.Б.
Автор: Хохлов Р. А. (Специалист)
1999
Обобщенные цепные дроби
Научный руководитель:
Гашков С.Б.
Автор: Маслов Д. А. (Специалист)
Руководство курсовыми работами
2019
О сложности приближенной реализации липшицевых функций
Научный руководитель:
Гашков С.Б.
Автор: Кочергин Д.В. (Специалист)
2017
О ПРИМЕНЕНИИ КОДИРОВАНИЯ ДЛЯ ЗАПИСИ ИНФОРМАЦИИ
Научный руководитель:
Гашков С.Б.
Автор: Медведев Д.С. (Специалист)
2016
О сложности вычисления биномиальных коэффициентов
Научный руководитель:
Гашков С.Б.
Автор: Корнеев С. А. (Специалист)
Авторство учебных курсов
2016
спецкурс Дополнительные главы алгебры
Автор:
Гашков Сергей Борисович
2014
Алгебра
Автор:
Гашков С.Б.
2010
Быстрые вычисления
Авторы:
Гашков С.Б.
,
Сергеев И.С.
2005
Алгоритмы дискретной оптимизации
Автор:
Гашков С.Б.
2001
Дискретная математика
Автор:
Гашков С.Б.
Преподавание учебных курсов
с 9 сентября 2019
Алгебра
МГУ имени М.В. Ломоносова
,
Школа-интернат имени А.Н.Колмогорова (СУНЦ МГУ)
обязательная, базовой части, лекции, 64 часов
7 февраля 2017 - 17 мая 2018
спецкурс Дополнительные главы алгебры
МГУ имени М.В. Ломоносова
,
Школа-интернат имени А.Н.Колмогорова (СУНЦ МГУ)
факультативная, лекции, 22 часов
с 3 декабря 2015
Алгоритмы дискретной оптимизации
МГУ имени М.В. Ломоносова
,
Филиал МГУ в г. Баку
обязательная, базовой части, лекции, 30 часов
с 1 октября 2015
Элементы математической кибернетики
МГУ имени М.В. Ломоносова
,
Филиал МГУ в г. Баку
обязательная, базовой части, лекции, 36 часов
с 4 сентября 2015
Дискретная математика
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
обязательная, базовой части, семинары, 106 часов
с 5 октября 2014
Теория сложности
МГУ имени М.В. Ломоносова
,
Филиал МГУ в г. Баку
обязательная, базовой части, лекции, 54 часов
3 сентября 2014 - 27 мая 2015
Алгебра
МГУ имени М.В. Ломоносова
,
Школа-интернат имени А.Н.Колмогорова (СУНЦ МГУ)
,
Кафедра математики (СУНЦ)
обязательная, базовой части, семинары, 64 часов
3 сентября 2014 - 27 мая 2015
Алгебра
МГУ имени М.В. Ломоносова
,
Школа-интернат имени А.Н.Колмогорова (СУНЦ МГУ)
,
Кафедра математики (СУНЦ)
обязательная, базовой части, лекции, 32 часов
с 5 октября 2012
Быстрые вычисления
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
обязательная, по выбору (спецкурс), лекции, 70 часов
7 ноября 2010 - 30 декабря 2014
Элементы кибернетики
МГУ имени М.В. Ломоносова
,
Филиал МГУ в г. Баку
в Филиал МГУ в г. Баку (государственная организация, университет, Азербайджан)
обязательная, базовой части, лекции, 72 часов
8 февраля 2010 - 30 июня 2019
Теория дискретных функций
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
обязательная, базовой части, семинары, 34 часов
с 1 сентября 2006
Элементы математической кибернетики
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
,
Отделение математики
,
Кафедра дискретной математики
обязательная, вариативной части, лекции, 36 часов
с 7 февраля 2005
Алгоритмы дискретной оптимизации
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
,
Отделение математики
,
Кафедра дискретной математики
обязательная, базовой части, лекции, 34 часов
с 7 февраля 2001
Дискретная математика
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
,
Отделение математики
,
Кафедра дискретной математики
обязательная, базовой части, лекции, 34 часов
с 7 февраля 2001
Дискретная математика
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
обязательная, базовой части, семинары, 68 часов