|
|
|
|
Статьи
|
|
| |
|
 2025 |
| 1. |
А. В. Власов, С. Б. Гашков, “Кривые Пеано и конечные автоматы”, Матем. заметки, 117:2 (2025), 204–222   ; A. V. Vlasov, S. B. Gashkov, “Peano curves and finite automata”, Math. Notes, 117:2 (2025), 214–228 |
|
| 2024 |
| 2. |
В. В. Кочергин, Н. П. Редькин, С. Б. Гашков, А. В. Чашкин, Р. М. Колпаков, М. Д. Ковалёв, Ю. В. Таранников, О. С. Дудакова, Ю. А. Комбаров, М. В. Старостин, С. А. Корнеев, “Кафедра дискретной математики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2024, № 6, 38–49  ; V. V. Kochergin, N. P. Red'kin, S. B. Gashkov, A. V. Chashkin, R. M. Kolpakov, M. D. Kovalev, Yu. V. Tarannikov, O. S. Dudakova, Yu. A. Kombarov, M. V. Starostin, S. A. Korneev, “The Chair of Discrete Mathematics”, Moscow University Mathematics Bulletin, 79:6 (2024), 322–333 |
|
| 2023 |
| 3. |
С. Б. Гашков, “Неразрешимость некоторых задач о кусочно-полиномиальных функциях”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2023, № 3, 8–15  ; S. B. Gashkov, “Unsolvability of some problems on piecewise polynomial functions”, Moscow University Mathematics Bulletin, 78:3 (2023), 112–119 |
|
| 2021 |
| 4. |
С. Б. Гашков, “Быстрые алгоритмы решения уравнений степени не выше четвертой в некоторых конечных полях”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 3, 22–31   ; S. B. Gashkov, “Fast algorithms for solving equations of degree $\le4$ in some finite fields”, Moscow University Mathematics Bulletin, 76:3 (2021), 107–117  |
| 5. |
С. Б. Гашков, О. С. Дудакова, Р. М. Колпаков, В. В. Кочергин, Н. А. Леонтьева, Н. П. Редькин, А. В. Чашкин, В. Н. Чубариков, А. Д. Яшунский, “Александр Борисович Угольников (04.12.1951–19.07.2013)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 6, 58–62 |
|
| 2020 |
| 6. |
С. Б. Гашков, И. С. Сергеев, “Умножение”, Чебышевский сб., 21:1 (2020), 101–134 |
| 7. |
С. Б. Гашков, “Замечание о быстром вычислении транзитивного замыкания графов и умножении целочисленных матриц”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 6, 14–19 ; S. B. Gashkov, “A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 75:6 (2020), 239–245 |
|
| 2019 |
| 8. |
С. Б. Гашков, И. Б. Гашков, А. Б. Фролов, “О сложности решения уравнений малой степени в кольце целых чисел и кольцах вычетов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 1, 7–15 ; S. B. Gashkov, I. B. Gashkov, A. B. Frolov, “The complexity of solving low degree equations over ring of integers and residue rings”, Moscow University Mathematics Bulletin, 74:1 (2019), 5–13 |
|
| 2018 |
| 9. |
С. Б. Гашков, И. Б. Гашков, “Быстрый алгоритм извлечения квадратных корней в некоторых конечных полях нечетной характеристики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 5, 8–14 ; S. B. Gashkov, I. B. Gashkov, “Fast algorithm of square rooting in some odd characteгistic finite field”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 73:5 (2018), 176–181 |
|
| 2016 |
| 10. |
С. Б. Гашков, “О применении линейных положительных операторов для приближения функций”, Матем. заметки, 100:5 (2016), 689–700 ; S. B. Gashkov, “On the Application of Linear Positive Operators for Approximation of Functions”, Math. Notes, 100:5 (2016), 666–676 |
| 11. |
С. Б. Гашков, И. С. Сергеев, “Об аддитивной сложности матриц НОД и НОК”, Матем. заметки, 100:2 (2016), 196–211 ; S. B. Gashkov, I. S. Sergeev, “On the Additive Complexity of GCD and LCM Matrices”, Math. Notes, 100:2 (2016), 199–212 |
|
| 2015 |
| 12. |
С. Б. Гашков, “Арифметическая сложность некоторых линейных преобразований”, Матем. заметки, 97:4 (2015), 529–555 ; S. B. Gashkov, “Arithmetic Complexity of Certain Linear Transformations”, Math. Notes, 97:4 (2015), 531–555 |
|
| 2014 |
| 13. |
С. Б. Гашков, “Арифметическая сложность преобразований Стирлинга”, Дискрет. матем., 26:4 (2014), 23–35 ; S. B. Gashkov, “Arithmetic complexity of the Stirling transforms”, Discrete Math. Appl., 25:2 (2015), 83–92 |
| 14. |
E. T. Shavgulidze, S. B. Gashkov, “Representation of monomials as a sum of powers of linear forms”, Moscow University Mathematics Bulletin, 69:2 (2014), 51–55 ; S. B. Gashkov, E. T. Shavgulidze, “Representation of monomials as a sum of powers of linear forms”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 69:2 (2014), 51–55 |
| 15. |
С. Б. Гашков, “Об арифметической сложности вычисления линейных преобразований”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 6, 24–31 ; S. B. Gashkov, “The arithmetic computational complexity of linear transforms”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 69:6 (2014), 251–257 |
|
| 2013 |
| 16. |
С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2”, Дискрет. матем., 25:1 (2013), 3–32 ; S. B. Gashkov, I. S. Sergeev, “On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic 2”, Discrete Math. Appl., 23:1 (2013), 1–37 |
|
| 2012 |
| 17. |
С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 17:4 (2012), 95–131 ; S. B. Gashkov, I. S. Sergeev, “Complexity of computation in finite fields”, J. Math. Sci., 191:5 (2013), 661–685 |
| 18. |
Я. В. Вегнер, С. Б. Гашков, “Реализация булевых функций формулами в непрерывных базисах, содержащих континуум констант”, Матем. заметки, 92:2 (2012), 181–191 ; Ya. V. Vegner, S. B. Gashkov, “Realization of Boolean Functions by Formulas in Continuous Bases Containing a Continuum of Constants”, Math. Notes, 92:2 (2012), 166–175 |
| 19. |
Я. В. Вегнер, С. Б. Гашков, “Сложность приближенной реализации липшицевых функций схемами в континуальных базисах”, Матем. заметки, 92:1 (2012), 27–43 ; Ya. V. Vegner, S. B. Gashkov, “Complexity of Approximate Realizations of Lipschitz Functions by Schemes in Continuous Bases”, Math. Notes, 92:1 (2012), 23–38 |
| 20. |
С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012), 33–70 ; S. B. Gashkov, I. S. Sergeev, “A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials”, Sb. Math., 203:10 (2012), 1411–1447 |
| 21. |
Г. И. Архипов, С. Б. Гашков, М. П. Минеев, С. М. Никольский, В. А. Садовничий, “О математических работах Владимира Николаевича Чубарикова”, Дискрет. матем., 24:2 (2012), 4–20 |
|
| 2011 |
| 22. |
С. Б. Гашков, “Задача об аддитивных цепочках и ее обобщения”, Матем. просв., 15, Изд-во МЦНМО, М., 2011, 138–153 |
|
| 2010 |
| 23. |
С. Б. Гашков, И. С. Сергеев, “О сложности линейных булевых операторов с редкими матрицами”, Дискретн. анализ и исслед. опер., 17:3 (2010), 3–18 |
| 24. |
S. B. Gashkov, I. B. Gashkov, “Some remarks on testing irreducibility of polynomials and normality of bases in finite fields”, Fundamenta Informaticae, 104:3 (2010), 227–238 , Netherlands, Netherlands |
|
| 2009 |
| 25. |
С. Б. Гашков, А. А. Болотов, А. А. Бурцев, С. Ю. Жебет, А. Б. Фролов, “О схемной и программной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний”, Фундамент. и прикл. матем., 15:3 (2009), 75–111 ; S. B. Gashkov, A. A. Bolotov, A. A. Burtsev, S. Yu. Zhebet, A. B. Frolov, “On hardware and software implementation of arithmetic in finite fields of characteristic 7 for calculation of pairings”, J. Math. Sci., 168:1 (2010), 49–75 |
| 26. |
С. Б. Гашков, “Схемная сложность некоторых задач анализа и алгебры”, Современные проблемы математики и механики, 3, 3, МГУ, Москва, 2009, 7–34 |
| 27. |
С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях GF(2^n)”, Вестник Московского университета. Серия 1: Математика. Механика, 2009, № 4, 3–7 , М., М. ; S. B. Gashkov, I. S. Sergeev, “The complexity and depth of Boolean circuits for multiplication and inversion in some fields GF(2 n )”, Moscow University Mathematics Bulletin, 64:4 (2009), 139–143  |
|
| 2008 |
| 28. |
С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “Письмо в редакцию”, Дискретн. анализ и исслед. опер., 15:4 (2008), 92–93 |
| 29. |
С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 20:4 (2008), 8–28 ; S. B. Gashkov, I. S. Sergeev, “On design of circuits of logarithmic depth for inversion in finite fields”, Discrete Math. Appl., 18:5 (2008), 483–504 |
| 30. |
S. B. Gashkov, I. S. Sergeev, “Bit-Parallel Circuits for Arithmetic in Finite Fields”, Boolean functions in cryptology and information security, 18, Amsterdam, Netherlands, 2008, 104–125 |
| 31. |
Я. В. Вегнер, С. Б. Гашков, “О сложности реализации булевых функций вещественными формулами”, Вестник Московского университета. Серия 1: Математика. Механика, 2008, № 2, 47–49 , М., М. |
| 32. |
Я. В. Вегнер, С. Б. Гашков, “О сложности приближённой реализации липшицевых функций”, Вестник Московского университета. Серия 1: Математика. Механика, 2008, № 4, 49–51 , М., М. |
Научно-популярные и образовательные материалы
|
|
| |
|
| 2023 |
| 33. |
С. Б. Гашков, “Вокруг правильного многоугольника”, Матем. просв., 31, МЦНМО, М., 2023, 128–165 |
|
| 2021 |
| 34. |
С. Б. Гашков, “Разрезы и распилы”, Матем. просв., 27, МЦНМО, М., 2021, 193–231 |
|
| 2020 |
| 35. |
С. Б. Гашков, “Регулярные графы”, Матем. просв., 25, МЦНМО, М., 2020, 79–109 |
| 36. |
С. Б. Гашков, “Замечания к задачнику
«Математического просвещения»”, Матем. просв., 26, МЦНМО, М., 2020, 259–262 |
|
| 2019 |
| 37. |
С. Б. Гашков, “Коды и олимпиады”, Матем. просв., 23, Изд-во МЦНМО, М., 2019, 145–173 |
|
| 2017 |
| 38. |
С. Б. Гашков, “Разностные множества, конечные геометрии, матрицы Царанкевича и экстремальные графы”, Матем. просв., 21, МЦНМО, М., 2017, 145–185 |
| 39. |
С. Б. Гашков, С. В. Кравцев, “Неравенства С. Н. Бернштейна для тригонометрических многочленов”, Матем. просв., 21, МЦНМО, М., 2017, 87–103 |
|
| 2014 |
| 40. |
С. Б. Гашков, “Неравенство Бернштейна, тождество Рисса и формула Эйлера для ряда обратных квадратов”, Матем. просв., 18, Изд-во МЦНМО, М., 2014, 143–171 |
|
| 2013 |
| 41. |
С. Б. Гашков, “Опять о многоугольниках Рейнхардта”, Матем. просв., 17, Изд-во МЦНМО, М., 2013, 152–161 |
|
| 2009 |
| 42. |
С. Б. Гашков, “Графы-расширители и их применения в теории кодирования”, Матем. просв., 13, Изд-во МЦНМО, М., 2009, 104–126 |
|
| 2008 |
| 43. |
С. Б. Гашков, “$a$-Диаметры и турановские графы”, Матем. просв., 12, Изд-во МЦНМО, М., 2008, 161–175 |
Информационные материалы
|
|
| |
|
| 2020 |
| 44. |
С. Б. Гашков, И. С. Сергеев, “О значении работ В. М. Храпченко”, ПДМ, 2020, № 48, 109–124 |
Personalia
|
|
| |
|
| 2022 |
| 45. |
В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, О. С. Дудакова, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, М. Д. Ковалёв, В. В. Козлов, Р. М. Колпаков, В. В. Кочергин, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, Н. П. Редькин, В. А. Садовничий, И. Н. Сергеев, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 3–5 |
| 46. |
А. И. Шафаревич, А. Т. Фоменко, В. Н. Чубариков, А. О. Иванов, В. Г. Чирский, В. И. Берник, В. А. Быковский, А. И. Галочкин, С. С. Демидов, С. Б. Гашков, А. И. Нижников, А. А. Фомин, Е. И. Деза, А. Я. Канель-Белов, Н. М. Добровольский, Н. Н. Добровольский, И. Ю. Реброва, В. Х. Салихов, “Юрий Валентинович Нестеренко (к 75-летию)”, Чебышевский сб., 23:1 (2022), 10–20 |
|
| 2021 |
| 47. |
С. Б. Гашков, О. С. Дудакова, М. Д. Ковалев, Р. М. Колпаков, В. В. Кочергин, Н. П. Редькин, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Д. Яшунский, “Октай Мурадович Касим-заде (29.04.1953–22.12.2020)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 4, 60–63 |
| 48. |
В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, В. В. Козлов, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, О. В. Попов, В. А. Садовничий, И. Н. Сергеев, Г. В. Фёдоров, А. Т. Фоменко, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “К 70-летию профессора В. Н. Чубарикова”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 5, 69–71 |
| 49. |
А. И. Шафаревич, А. Т. Фоменко, А. О. Иванов, С. С. Демидов, С. Б. Гашков, А. И. Нижников, А. А. Фомин, Е. И. Деза, А. Я. Канель-Белов, Н. М. Добровольский, Н. Н. Добровольский, И. Ю. Реброва, “Владимир Николаевич Чубариков (к 70-летию со дня рождения)”, Чебышевский сб., 22:5 (2021), 5–15 |
|
| 2012 |
| 50. |
Ф. С. Авдеев, Г. И. Архипов, С. Б. Гашков, Н. М. Добровольский, Б. С. Кашин, И. И. Мельников, М. П. Минеев, Ю. В. Нестеренко, С. М. Никольский, А. Н. Паршин, В. П. Платонов, Ю. В. Прохоров, В. А. Садовничий, А. Т. Фоменко, В. Г. Чирский, “Владимир Николаевич Чубариков (к 60-летию со дня рождения)”, УМН, 67:1(403) (2012), 187–191 ; F. S. Avdeev, G. I. Arkhipov, S. B. Gashkov, N. M. Dobrovol'skii, B. S. Kashin, I. I. Mel'nikov, M. P. Mineev, Yu. V. Nesterenko, S. M. Nikol'skii, A. N. Parshin, V. P. Platonov, Yu. V. Prokhorov, V. A. Sadovnichii, A. T. Fomenko, V. G. Chirskii, “Vladimir Nikolaevich Chubarikov (on his 60th birthday)”, Russian Math. Surveys, 67:1 (2012), 189–193 |
|
| 2011 |
| 51. |
Г. И. Архипов, С. Б. Гашков, М. П. Минеев, Н. М. Добровольский, “Владимир Николаевич Чубариков (к 60-летию со дня рождения)”, Чебышевский сб., 12:4 (2011), 4–14 |
|
