Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Гашков Сергей Борисович

В базах данных
в MathSciNet: 69 (67)
в zbMATH: 51 (50)
в Web of Science: 16 (14)
в Scopus: 26 (25)
Гашков Сергей Борисович
профессор
доктор физико-математических наук (1992)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 25.09.1954
E-mail:
Ключевые слова: Схемы из функциональных элементов, неветвящиеся программы, схемная сложность, битовая сложность, арифметическая сложность, глубина схем, арифметические операции, конечные поля.
Коды УДК: 517.51, 519.7, 517.5, 510.52, 515.1, 519.61, 519.71

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

Сложность приближенных вычислений, сложность булевых функций, сложность алгебраических вычислений, компьютерная арифметика

   
Основные публикации:
  1. Гашков С.Б., Сергеев И.С., “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Математический сборник, 203:10 (2012), 33–70
  2. Гашков С.Б., “О сложности приближенной реализации функциональных компактов в некоторых пространствах и о существовании функций с заданной по порядку сложностью”, Фундаментальная и прикладная математика, 2:3 (1996), 675–774
  3. Гашков С.Б., “Сложнореализуемые булевы функции и трудновычислимые действительные числа”, Дискретная математика, 3:1 (1991), 48–60
  4. Гашков С. Б., “О сложности приближенной реализации непрерывных функций схемами и формулами в полиномиальных и некоторых других базисах”, Математические вопросы кибернетики, 1995, № 5, 144–207
  5. С. Б. Гашков, “Сложность реализации булевых функций схемами из функциональных элементов и формулами в базисах, элементы которых реализуют непрерывные функции”, Проблемы кибернетики, 1980, № 37, 57–118

https://www.mathnet.ru/rus/person20457
Список публикаций на Google Scholar
https://zbmath.org/authors/ai:gashkov.sergey- b
https://mathscinet.ams.org/mathscinet/MRAuthorID/205723
https://elibrary.ru/author_items.asp?authorid=5396
ИСТИНА https://istina.msu.ru/workers/1242993
https://www.webofscience.com/wos/author/record/JNT-6201-2023
https://www.scopus.com/authid/detail.url?authorId=6507982755
https://www.researchgate.net/profile/S_Gashkov

Список публикаций:
| научные публикации | по годам | по типам | по числу цит. | общий список |


Цитирования (Crossref Cited-By Service + Math-Net.Ru)
1. С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 17:4 (2012), 95–131  mathnet; S. B. Gashkov, I. S. Sergeev, “Complexity of computation in finite fields”, J. Math. Sci., 191:5 (2013), 661–685  crossref  elib  scopus 26
2. С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012), 33–70  mathnet  crossref  mathscinet  zmath  isi  elib; S. B. Gashkov, I. S. Sergeev, “A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials”, Sb. Math., 203:10 (2012), 1411–1447  crossref  mathscinet  zmath  isi  elib  scopus 13
3. А. А. Болотов, С. Б. Гашков, “О быстром умножении в нормальных базисах конечных полей”, Дискрет. матем., 13:3 (2001), 3–31  mathnet  crossref  mathscinet  zmath; A. A. Bolotov, S. B. Gashkov, “On fast multiplication in normal bases of finite fields”, Discrete Math. Appl., 11:4 (2001), 327–356  mathscinet  zmath 13
4. С. Б. Гашков, И. С. Сергеев, “О применении метода аддитивных цепочек к инвертированию в конечных полях”, Дискрет. матем., 18:4 (2006), 56–72  mathnet  crossref  mathscinet  zmath  elib; S. B. Gashkov, I. S. Sergeev, “An application of the method of additive chains to inversion in finite fields”, Discrete Math. Appl., 16:6 (2006), 601–618  crossref  mathscinet  zmath  scopus 10
5. С. Б. Гашков, И. Б. Гашков, “О сложности вычисления дифференциалов и градиентов”, Дискрет. матем., 17:3 (2005), 45–67  mathnet  crossref  mathscinet  zmath  elib; S. B. Gashkov, I. B. Gashkov, “On the complexity of the computation of differentials and gradients”, Discrete Math. Appl., 15:4 (2005), 327–350  crossref  mathscinet  zmath 9
6. С. Б. Гашков, “Арифметическая сложность некоторых линейных преобразований”, Матем. заметки, 97:4 (2015), 529–555  mathnet  crossref  mathscinet  zmath  isi  elib; S. B. Gashkov, “Arithmetic Complexity of Certain Linear Transformations”, Math. Notes, 97:4 (2015), 531–555  crossref  mathscinet  zmath  isi  elib  scopus 6
7. С. Б. Гашков, “О сложности приближенной реализации функциональных компактов в некоторых пространствах и о существовании функций с заданной по порядку сложностью”, Фундамент. и прикл. матем., 2:3 (1996), 675–774  mathnet  mathscinet  zmath 6
8. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях GF(2^n)”, Вестник Московского университета. Серия 1: Математика. Механика, 2009, № 4, 3–7 , М., М.  mathnet  mathscinet  zmath; 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  crossref  mathscinet  zmath  adsnasa  elib  scopus 5
9. С. Б. Гашков, “Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли”, Дискрет. матем., 12:3 (2000), 124–153  mathnet  crossref  mathscinet  zmath; S. B. Gashkov, “Remarks on the fast multiplication of polynomials, and Fourier and Hartley transforms”, Discrete Math. Appl., 10:5 (2000), 499–528  mathscinet  zmath 5
10. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2”, Дискрет. матем., 25:1 (2013), 3–32  mathnet  crossref  mathscinet  elib; S. B. Gashkov, I. S. Sergeev, “On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic 2”, Discrete Math. Appl., 23:1 (2013), 1–37  crossref  mathscinet  elib  scopus 4
11. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “О построении схем сумматоров малой глубины”, Дискретн. анализ и исслед. опер., 14:1 (2007), 27–44  mathnet  mathscinet  zmath  elib; S. B. Gashkov, M. I. Grinchuk, I. S. Sergeev, “On the construction of schemes for adders of small depth”, J. Appl. Industr. Math., 2:2 (2008), 167–178  crossref  mathscinet  zmath  elib  scopus 4
12. С. Б. Гашков, “О сложности интегрирования рациональных дробей”, Аналитическая теория чисел и приложения, Сборник статей. К 60-летию со дня рождения профессора Анатолия Алексеевича Карацубы, Тр. МИАН, 218, Наука, М., 1997, 122–133  mathnet  mathscinet  zmath; S. B. Gashkov, “On the complexity of integration of rational fractions”, Proc. Steklov Inst. Math., 218 (1997), 117–128  mathscinet  zmath 4
13. С. Б. Гашков, И. С. Сергеев, “О сложности линейных булевых операторов с редкими матрицами”, Дискретн. анализ и исслед. опер., 17:3 (2010), 3–18  mathnet  mathscinet  zmath  elib 3
14. С. Б. Гашков, И. Б. Гашков, “Алгоритм Берлекемпа–Месси, цепные дроби, аппроксимации Паде и ортогональные многочлены”, Матем. заметки, 79:1 (2006), 45–59  mathnet  crossref  mathscinet  zmath  isi  elib; S. B. Gashkov, I. B. Gashkov, “Berlekamp–Massey Algorithm, Continued Fractions, Padé Approximations, and Orthogonal Polynomials”, Math. Notes, 79:1 (2006), 41–54  crossref  mathscinet  zmath  isi  elib  scopus 3
15. С. Б. Гашков, И. С. Сергеев, “Умножение”, Чебышевский сб., 21:1 (2020), 101–134  mathnet  crossref 2
16. С. Б. Гашков, И. Б. Гашков, “Быстрый алгоритм извлечения квадратных корней в некоторых конечных полях нечетной характеристики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 5, 8–14  mathnet  mathscinet  zmath  isi; 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  crossref  mathscinet  zmath  isi  scopus 2
17. С. Б. Гашков, И. С. Сергеев, “Об аддитивной сложности матриц НОД и НОК”, Матем. заметки, 100:2 (2016), 196–211  mathnet  crossref  mathscinet  isi  elib; S. B. Gashkov, I. S. Sergeev, “On the Additive Complexity of GCD and LCM Matrices”, Math. Notes, 100:2 (2016), 199–212  crossref  mathscinet  isi  elib  scopus 2
18. А. А. Бурцев, C. Б. Гашков, И. Б. Гашков, “О сложности булевых схем для арифметики в некоторых башнях конечных полей”, Вестник Московского университета. Серия 1: Математика. Механика, 2006, № 5, 10–16 , М., М.  mathnet  mathscinet  zmath 2
19. С. Б. Гашков, “О параллельном вычислении некоторых классов многочленов с растущим числом переменных”, Вестник Московского университета. Серия 1: Математика. Механика, 2 (1990), 88–92 , М., М.  mathnet  mathscinet  zmath 2
20. С. Б. Гашков, “О сложности монотонных вычислений многочленов”, Вестник Московского университета. Серия 1: Математика. Механика, 5 (1987), 7–13 , М., М.  mathnet  mathscinet  mathscinet  zmath 2
21. S. B. Gashkov, “On the complexity of approximate realization of continuous functions by schemes and formulas in continuous bases”, Fundamentals of Computation Theory, International Conference Fct'87, Kazan, USSR, June 22–26, 1987, Proceedings, Lecture Notes in Computer Science, 278, Springer–Verlag, 1987, 140–144  crossref  scopus 2
22. С. Б. Гашков, “Арифметическая сложность преобразований Стирлинга”, Дискрет. матем., 26:4 (2014), 23–35  mathnet  crossref  mathscinet  isi  elib; S. B. Gashkov, “Arithmetic complexity of the Stirling transforms”, Discrete Math. Appl., 25:2 (2015), 83–92  crossref  mathscinet  isi  elib  scopus 1
23. 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  mathnet  crossref  mathscinet  zmath  elib  scopus; 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  crossref  mathscinet  scopus 1
24. С. Б. Гашков, “Об арифметической сложности вычисления линейных преобразований”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 6, 24–31  mathnet  mathscinet; S. B. Gashkov, “The arithmetic computational complexity of linear transforms”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 69:6 (2014), 251–257  crossref  mathscinet  scopus 1
25. Я. В. Вегнер, С. Б. Гашков, “Реализация булевых функций формулами в непрерывных базисах, содержащих континуум констант”, Матем. заметки, 92:2 (2012), 181–191  mathnet  crossref  mathscinet  zmath  isi  elib; 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  crossref  mathscinet  zmath  isi  elib  scopus 1
26. Я. В. Вегнер, С. Б. Гашков, “Сложность приближенной реализации липшицевых функций схемами в континуальных базисах”, Матем. заметки, 92:1 (2012), 27–43  mathnet  crossref  mathscinet  zmath  isi  elib; 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  crossref  mathscinet  zmath  isi  elib  scopus 1
27. С. Б. Гашков, “Задача об аддитивных цепочках и ее обобщения”, Матем. просв., 15, Изд-во МЦНМО, М., 2011, 138–153  mathnet 1
28. С. Б. Гашков, А. А. Болотов, А. А. Бурцев, С. Ю. Жебет, А. Б. Фролов, “О схемной и программной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний”, Фундамент. и прикл. матем., 15:3 (2009), 75–111  mathnet  mathscinet  elib; 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  crossref  mathscinet  elib  scopus 1
29. С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 20:4 (2008), 8–28  mathnet  crossref  mathscinet  zmath  elib; S. B. Gashkov, I. S. Sergeev, “On design of circuits of logarithmic depth for inversion in finite fields”, Discrete Math. Appl., 18:5 (2008), 483–504  crossref  mathscinet  zmath  elib  scopus 1
30. Я. В. Вегнер, С. Б. Гашков, “О сложности реализации булевых функций вещественными формулами”, Вестник Московского университета. Серия 1: Математика. Механика, 2008, № 2, 47–49 , М., М.  mathnet  mathscinet  zmath 1
31. Я. В. Вегнер, С. Б. Гашков, “О сложности приближённой реализации липшицевых функций”, Вестник Московского университета. Серия 1: Математика. Механика, 2008, № 4, 49–51 , М., М.  mathnet  mathscinet  zmath 1
32. S. B. Gashkov, “Remark on minimization of depth of Boolean circuits”, Moscow University Mathematics Bulletin, 62:3 (2007), 87–89  mathnet  crossref  mathscinet  zmath  elib  scopus 1
33. С. Б. Гашков, “Замечание о минимизации глубины булевых схем”, Вестник Московского университета. Серия 1: Математика. Механика, 2007, № 3, 7–9 , М., М.  mathnet 1
34. С. Б. Гашков, “Упрощенное обоснование вероятностного теста Миллера–Рабина для проверки простоты чисел”, Дискрет. матем., 10:4 (1998), 35–38  mathnet  crossref  mathscinet  zmath; S. B. Gashkov, “Simplified justification of the probabilistic Miller–Rabin test for primality”, Discrete Math. Appl., 8:6 (1998), 545–548  mathscinet  zmath 1
35. С. Б. Гашков, “О сложности приближенной реализации некоторых классических функций”, Тр. Ин-та математики СО РАН, 27 (1994), 14–33  mathnet  mathscinet  zmath 1
36. С. Б. Гашков, “О сложности приближенной реализации функций, удовлетворяющих условию Липшица, схемами в непрерывных базисах”, Матем. заметки, 43:4 (1988), 543–557  mathnet  mathscinet  zmath  isi; S. B. Gashkov, “Complexity of approximate realization of functions, satisfying the Lipschitz condition, by schemes in continuous bases”, Math. Notes, 43:4 (1988), 312–320  crossref  mathscinet  zmath  isi 1
37. С. Б. Гашков, “О сложности приближенной реализации непрерывных функций и о континуальных аналогах эффекта Шеннона”, Вестник Московского университета. Серия 1: Математика. Механика, 6 (1986), 25–33 , М., М.  mathnet  mathscinet  mathscinet  zmath 1
38. С. Б. Гашков, “О сложности приближенной реализации некоторых классов функций многих переменных с помощью схем и формул в некоторых базисах, состоящих из непрерывных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 3, 48–57  mathnet  mathscinet  zmath 1
39. С. Б. Гашков, “О сложности приближенной реализации некоторых классов дифференцируемых функций одной переменной схемами из функциональных элементов”, Вестник Московского университета. Серия 1: Математика. Механика, 3 (1984), 35–41 , М., М.  mathnet  mathscinet  mathscinet  zmath 1
40. С. Б. Гашков, “О сложности приближенной реализации некоторых классов дифференцируемых функций одной переменной формулами в непрерывных базисах”, Вестник Московского университета. Серия 1: Математика. Механика, 6 (1984), 53–57 , М., М.  mathnet  mathscinet  mathscinet  zmath 1
41. С. Б. Гашков, “О сложности приближенной реализации аналитических функций схемами и формулами”, Вестник Московского университета. Серия 1: Математика. Механика, 4 (1983), 36–43 , М., М.  mathnet  mathscinet  mathscinet  zmath 1
42. С. Б. Гашков, “Сложность реализации булевых функций схемами и формулами в базисах, состоящих из непрерывных функций”, Докл. АН СССР, 250:4 (1980), 782–787  mathnet  mathscinet  zmath 1
43. С. Б. Гашков, “О применении линейных положительных операторов для приближения функций”, Матем. заметки, 100:5 (2016), 689–700  mathnet  crossref  mathscinet  isi  elib; S. B. Gashkov, “On the Application of Linear Positive Operators for Approximation of Functions”, Math. Notes, 100:5 (2016), 666–676  crossref  mathscinet  isi  elib  scopus
44. Г. И. Архипов, С. Б. Гашков, М. П. Минеев, С. М. Никольский, В. А. Садовничий, “О математических работах Владимира Николаевича Чубарикова”, Дискрет. матем., 24:2 (2012), 4–20  mathnet  crossref  mathscinet  elib
45. 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  crossref  mathscinet  isi  elib  scopus
46. С. Б. Гашков, “Схемная сложность некоторых задач анализа и алгебры”, Современные проблемы математики и механики, 3, 3, МГУ, Москва, 2009, 7–34
47. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “Письмо в редакцию”, Дискретн. анализ и исслед. опер., 15:4 (2008), 92–93  mathnet  mathscinet  zmath  elib
48. 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  crossref  mathscinet  zmath
49. A. A. Бурцев, С. Б. Гашков, “О схемах для арифметики в композитных полях большой характеристики”, Чебышевский сборник, 7:1 (2006), 186–204  mathscinet  zmath
50. С. Б. Гашков, Р. А. Хохлов, “О глубине логических схем для операций в полях GF(2^n)”, Чебышевский сборник, 4:8 (2003), 4–8  mathscinet  zmath
51. С. Б. Гашков, Эль Овейхан Марзук, “Сложность аппроксимации иррациональных чисел рациональными и одно свойство золотого сечения”, Актуальные проблемы теории чисел, Тула, 2002, 32–85  mathscinet  zmath
52. С. Б. Гашков, “«Проклятие размерностей» для сложности приближения классов функций, удовлетворяющих условию Липшица”, Вестник Московского университета. Серия 1: Математика. Механика, 1996, № 2, 40–49 , М., М.  mathnet  mathscinet  zmath
53. С. Б. Гашков, “О сложности приближенной реализации непрерывных функций схемами и формулами в полиномиальных и некоторых других базисах”, Математические вопросы кибернетики, 5, Физматлит, Москва, 1994, 144–207  mathscinet
54. С. Б. Гашков, С. Табачников, “Chebyshev's problem”, Quantum, 5:1 (1994), n–n+6
55. С. Б. Гашков, “О сложности приближенной реализации некоторых классических функций”, Труды института математики СО РАН, 127 (1994), 14–33  mathscinet
56. С. Б. Гашков, В. В. Кочергин, “Об аддитивных цепочках векторов, вентильных схемах и сложности вычисления степеней”, Методы дискретного анализа в теории графов и сложности, 52, Новосибирск, 1992, 22–40  mathscinet  zmath
57. С. Б. Гашков, “Сложнореализуемые булевы функции и трудновычислимые действительные числа”, Дискрет. матем., 3:1 (1991), 48–60  mathnet  mathscinet  zmath; S. B. Gashkov, “Boolean functions that are difficult to realize and real numbers that are difficult to evaluate”, Discrete Math. Appl., 2:4 (1991), 381–394  mathscinet  zmath
58. С. Б. Гашков, “О сложности приближенного вычисления действительных чисел схемами и формулами в различных рациональных базисах”, Дискрет. матем., 2:4 (1990), 26–46  mathnet  mathscinet  zmath; S. B. Gashkov, “The complexity of the approximate calculation of real numbers by means of schemes and formulas in various rational bases”, Discrete Math. Appl., 2:3 (1992), 259–283  mathscinet  zmath
59. S. B. Gaschkov, “Ein einfacher geometrischer Beweis für die Determinantenungleichung von O.Szasz”, Elemente der Mathematik, 45 (1990), 153–155  mathscinet  zmath
60. С. Б. Гашков, “О сложности вычисления некоторых классов многочленов нескольких переменных”, Вестник Московского университета. Серия 1: Математика. Механика, 1 (1988), 89–91 , М., М.  mathnet  mathscinet  zmath; S. B. Gashkov, “On the complexity of the computation of certain classes of polynomials of several variables”, Moscow University Mathematics Bulletin, 43:2 (1988), 65–67  mathscinet  zmath
61. С. Б. Гашков, “О сложности приближенного вычисления непрерывных функций”, Mathematical Problems in computing theory, Banach Center Publ, 21, Banach Center Publ Warsaw, 1988, n–n+11  crossref
62. S. B. Gashkov, “The complexity of monotone computations of polynomials”, Moscow University Mathematics Bulletin, 42:5 (1987), 1–8  mathscinet  zmath
63. С. Б. Гашков, “Неравенство для площади и периметра выпуклого многоугольника”, Квант, 1985, № 10, 15–19 , М., М.
64. С. Б. Гашков, “О сложности приближения функций схемами, построенными из элементов, реализующих непрерывные функции, из данного конечного множества”, Section mathematik der Humboldt Universitat Berlin, Seminar-Bericht, 56, Humboldt Universitat, Berlin, 1984, n–n+6  mathscinet
65. С. Б. Гашков, “О реализации булевых функций схемами и формулами в базисах, элементы которых реализуют непрерывные функции”, Сборник работ по математической кибернетике ВЦ АН СССР, 3, ВЦ АН СССР, Москва, 1981, 99–120  mathscinet
66. S. B. Gashkov, “The complexity of the realization of Boolean functions by schemes and formulas in bases consisting of continuous functions”, Doklady Mathematics, 21:5 (1980), 186–190 , Russian Federation, Russian Federation  mathscinet
67. С. Б. Гашков, “Сложность реализации булевых функций схемами из функциональных элементов и формулами в базисах, элементы которых реализуют непрерывные функции”, Проблемы кибернетики, 37, Наука, Москва, 1980, 57–118  mathscinet
68. С. Б. Гашков, “Глубина булевых функций”, Проблемы кибернетики, 34 (1978), 265–268  mathscinet  zmath
69. А. В. Власов, С. Б. Гашков, “Кривые Пеано и конечные автоматы”, Матем. заметки, 117:2 (2025), 204–222  mathnet  crossref  mathscinet; A. V. Vlasov, S. B. Gashkov, “Peano curves and finite automata”, Math. Notes, 117:2 (2025), 214–228  crossref  mathscinet  scopus
70. В. В. Кочергин, Н. П. Редькин, С. Б. Гашков, А. В. Чашкин, Р. М. Колпаков, М. Д. Ковалёв, Ю. В. Таранников, О. С. Дудакова, Ю. А. Комбаров, М. В. Старостин, С. А. Корнеев, “Кафедра дискретной математики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2024, № 6, 38–49  mathnet  crossref  elib; 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  crossref
71. С. Б. Гашков, “Неразрешимость некоторых задач о кусочно-полиномиальных функциях”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2023, № 3, 8–15  mathnet  crossref  zmath  elib; S. B. Gashkov, “Unsolvability of some problems on piecewise polynomial functions”, Moscow University Mathematics Bulletin, 78:3 (2023), 112–119  crossref  zmath
72. С. Б. Гашков, “Быстрые алгоритмы решения уравнений степени не выше четвертой в некоторых конечных полях”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 3, 22–31  mathnet  mathscinet  zmath  isi; S. B. Gashkov, “Fast algorithms for solving equations of degree $\le4$ in some finite fields”, Moscow University Mathematics Bulletin, 76:3 (2021), 107–117  crossref  mathscinet  zmath  isi  scopus
73. С. Б. Гашков, О. С. Дудакова, Р. М. Колпаков, В. В. Кочергин, Н. А. Леонтьева, Н. П. Редькин, А. В. Чашкин, В. Н. Чубариков, А. Д. Яшунский, “Александр Борисович Угольников (04.12.1951–19.07.2013)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 6, 58–62  mathnet
74. С. Б. Гашков, “Замечание о быстром вычислении транзитивного замыкания графов и умножении целочисленных матриц”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 6, 14–19  mathnet  mathscinet  zmath  isi; 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  crossref  mathscinet  zmath  isi  scopus
75. С. Б. Гашков, И. Б. Гашков, А. Б. Фролов, “О сложности решения уравнений малой степени в кольце целых чисел и кольцах вычетов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 1, 7–15  mathnet  mathscinet  zmath  isi; 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  crossref  mathscinet  zmath  isi  scopus
76. С. Б. Гашков, “О сложности приближения функций с заданными модулями непрерывности первого и второго порядков в некоторых кусочно-линейных и полиномиальных базисах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 3, 3–10  mathnet  mathscinet  zmath
77. С. Б. Гашков, “Неравенство Фейера–Эгервари–Сасса для неотрицательных тригонометрических многочленов”, Матем. просв., 9, Изд-во МЦНМО, М., 2005, 69–75  mathnet 4
78. С. Б. Гашков, “Неравенство Бернштейна, тождество Рисса и формула Эйлера для ряда обратных квадратов”, Матем. просв., 18, Изд-во МЦНМО, М., 2014, 143–171  mathnet 2
79. С. Б. Гашков, “Опять о многоугольниках Рейнхардта”, Матем. просв., 17, Изд-во МЦНМО, М., 2013, 152–161  mathnet
80. Ф. С. Авдеев, Г. И. Архипов, С. Б. Гашков, Н. М. Добровольский, Б. С. Кашин, И. И. Мельников, М. П. Минеев, Ю. В. Нестеренко, С. М. Никольский, А. Н. Паршин, В. П. Платонов, Ю. В. Прохоров, В. А. Садовничий, А. Т. Фоменко, В. Г. Чирский, “Владимир Николаевич Чубариков (к 60-летию со дня рождения)”, УМН, 67:1(403) (2012), 187–191  mathnet  crossref  mathscinet  zmath  adsnasa  isi  elib; 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  crossref  mathscinet  zmath  adsnasa  isi
81. Г. И. Архипов, С. Б. Гашков, М. П. Минеев, Н. М. Добровольский, “Владимир Николаевич Чубариков (к 60-летию со дня рождения)”, Чебышевский сб., 12:4 (2011), 4–14  mathnet  mathscinet  elib
82. С. Б. Гашков, “Графы-расширители и их применения в теории кодирования”, Матем. просв., 13, Изд-во МЦНМО, М., 2009, 104–126  mathnet
83. С. Б. Гашков, “$a$-Диаметры и турановские графы”, Матем. просв., 12, Изд-во МЦНМО, М., 2008, 161–175  mathnet
84. С. Б. Гашков, “Многоугольники Рейнхардта”, Матем. просв., 11, Изд-во МЦНМО, М., 2007, 91–103  mathnet
85. С. Б. Гашков, “О тригонометрических многочленах, наименее уклоняющихся от нуля, с фиксированным средним коэффициентом”, Матем. просв., 9, Изд-во МЦНМО, М., 2005, 56–68  mathnet
86. С. Б. Гашков, “Алгоритм Евклида, цепные дроби, числа Фибоначчи и квадрирование прямоугольников”, Матем. просв., 6, МЦНМО, М., 2002, 93–115  mathnet
87. С. Б. Гашков, “Вокруг правильного многоугольника”, Матем. просв., 31, МЦНМО, М., 2023, 128–165  mathnet
88. В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, О. С. Дудакова, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, М. Д. Ковалёв, В. В. Козлов, Р. М. Колпаков, В. В. Кочергин, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, Н. П. Редькин, В. А. Садовничий, И. Н. Сергеев, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 3–5  mathnet
89. А. И. Шафаревич, А. Т. Фоменко, В. Н. Чубариков, А. О. Иванов, В. Г. Чирский, В. И. Берник, В. А. Быковский, А. И. Галочкин, С. С. Демидов, С. Б. Гашков, А. И. Нижников, А. А. Фомин, Е. И. Деза, А. Я. Канель-Белов, Н. М. Добровольский, Н. Н. Добровольский, И. Ю. Реброва, В. Х. Салихов, “Юрий Валентинович Нестеренко (к 75-летию)”, Чебышевский сб., 23:1 (2022), 10–20  mathnet  crossref
90. С. Б. Гашков, О. С. Дудакова, М. Д. Ковалев, Р. М. Колпаков, В. В. Кочергин, Н. П. Редькин, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Д. Яшунский, “Октай Мурадович Касим-заде (29.04.1953–22.12.2020)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 4, 60–63  mathnet
91. С. Б. Гашков, “Разрезы и распилы”, Матем. просв., 27, МЦНМО, М., 2021, 193–231  mathnet
92. В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, В. В. Козлов, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, О. В. Попов, В. А. Садовничий, И. Н. Сергеев, Г. В. Фёдоров, А. Т. Фоменко, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “К 70-летию профессора В. Н. Чубарикова”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 5, 69–71  mathnet
93. А. И. Шафаревич, А. Т. Фоменко, А. О. Иванов, С. С. Демидов, С. Б. Гашков, А. И. Нижников, А. А. Фомин, Е. И. Деза, А. Я. Канель-Белов, Н. М. Добровольский, Н. Н. Добровольский, И. Ю. Реброва, “Владимир Николаевич Чубариков (к 70-летию со дня рождения)”, Чебышевский сб., 22:5 (2021), 5–15  mathnet  crossref
94. С. Б. Гашков, И. С. Сергеев, “О значении работ В. М. Храпченко”, ПДМ, 2020, № 48, 109–124  mathnet  crossref  isi  scopus
95. С. Б. Гашков, “Регулярные графы”, Матем. просв., 25, МЦНМО, М., 2020, 79–109  mathnet
96. С. Б. Гашков, “Замечания к задачнику «Математического просвещения»”, Матем. просв., 26, МЦНМО, М., 2020, 259–262  mathnet
97. С. Б. Гашков, “Коды и олимпиады”, Матем. просв., 23, Изд-во МЦНМО, М., 2019, 145–173  mathnet
98. С. Б. Гашков, “Разностные множества, конечные геометрии, матрицы Царанкевича и экстремальные графы”, Матем. просв., 21, МЦНМО, М., 2017, 145–185  mathnet
99. С. Б. Гашков, С. В. Кравцев, “Неравенства С. Н. Бернштейна для тригонометрических многочленов”, Матем. просв., 21, МЦНМО, М., 2017, 87–103  mathnet

Доклады и лекции в базе данных Math-Net.Ru
1. О сложности решения уравнений в некоторых конечных полях и кольцах
С. Б. Гашков
XV Международная конференция «Алгебра, теория чисел и дискретная геометрия: современные проблемы и приложения», посвященная столетию со дня рождения профессора Николая Михайловича Коробова
29 мая 2018 г. 15:00
2. Об арифметической сложности вычисления некоторых линейных преобразований
S. B. Gashkov, I. S. Sergeev
Конференция памяти Анатолия Алексеевича Карацубы по теории чисел и приложениям, 2016
30 января 2016 г. 10:05
3. Схемная сложность вычислений
С. Б. Гашков
Дискретная и вычислительная геометрия
18 марта 2014 г. 13:00

Организации