Персоналии
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. А. В. Власов, С. Б. Гашков, “Кривые Пеано и конечные автоматы”, Матем. заметки, 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
2. В. В. Кочергин, Н. П. Редькин, С. Б. Гашков, А. В. Чашкин, Р. М. Колпаков, М. Д. Ковалёв, Ю. В. Таранников, О. С. Дудакова, Ю. А. Комбаров, М. В. Старостин, С. А. Корнеев, “Кафедра дискретной математики”, Вестн. Моск. ун-та. Сер. 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
3. С. Б. Гашков, “Неразрешимость некоторых задач о кусочно-полиномиальных функциях”, Вестн. Моск. ун-та. Сер. 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
4. С. Б. Гашков, “Быстрые алгоритмы решения уравнений степени не выше четвертой в некоторых конечных полях”, Вестн. Моск. ун-та. Сер. 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
5. С. Б. Гашков, О. С. Дудакова, Р. М. Колпаков, В. В. Кочергин, Н. А. Леонтьева, Н. П. Редькин, А. В. Чашкин, В. Н. Чубариков, А. Д. Яшунский, “Александр Борисович Угольников (04.12.1951–19.07.2013)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 6, 58–62  mathnet
6. С. Б. Гашков, И. С. Сергеев, “Умножение”, Чебышевский сб., 21:1 (2020), 101–134  mathnet  crossref 2
7. С. Б. Гашков, “Замечание о быстром вычислении транзитивного замыкания графов и умножении целочисленных матриц”, Вестн. Моск. ун-та. Сер. 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
8. С. Б. Гашков, И. Б. Гашков, А. Б. Фролов, “О сложности решения уравнений малой степени в кольце целых чисел и кольцах вычетов”, Вестн. Моск. ун-та. Сер. 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
9. С. Б. Гашков, И. Б. Гашков, “Быстрый алгоритм извлечения квадратных корней в некоторых конечных полях нечетной характеристики”, Вестн. Моск. ун-та. Сер. 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
10. С. Б. Гашков, “О применении линейных положительных операторов для приближения функций”, Матем. заметки, 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
11. С. Б. Гашков, И. С. Сергеев, “Об аддитивной сложности матриц НОД и НОК”, Матем. заметки, 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
12. С. Б. Гашков, “Арифметическая сложность некоторых линейных преобразований”, Матем. заметки, 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
13. С. Б. Гашков, “Арифметическая сложность преобразований Стирлинга”, Дискрет. матем., 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
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  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
15. С. Б. Гашков, “Об арифметической сложности вычисления линейных преобразований”, Вестн. Моск. ун-та. Сер. 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
16. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 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
17. С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 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
18. Я. В. Вегнер, С. Б. Гашков, “Реализация булевых функций формулами в непрерывных базисах, содержащих континуум констант”, Матем. заметки, 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
19. Я. В. Вегнер, С. Б. Гашков, “Сложность приближенной реализации липшицевых функций схемами в континуальных базисах”, Матем. заметки, 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
20. С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 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
21. Г. И. Архипов, С. Б. Гашков, М. П. Минеев, С. М. Никольский, В. А. Садовничий, “О математических работах Владимира Николаевича Чубарикова”, Дискрет. матем., 24:2 (2012), 4–20  mathnet  crossref  mathscinet  elib
22. С. Б. Гашков, “Задача об аддитивных цепочках и ее обобщения”, Матем. просв., 15, Изд-во МЦНМО, М., 2011, 138–153  mathnet 1
23. С. Б. Гашков, И. С. Сергеев, “О сложности линейных булевых операторов с редкими матрицами”, Дискретн. анализ и исслед. опер., 17:3 (2010), 3–18  mathnet  mathscinet  zmath  elib 3
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  crossref  mathscinet  isi  elib  scopus
25. С. Б. Гашков, А. А. Болотов, А. А. Бурцев, С. Ю. Жебет, А. Б. Фролов, “О схемной и программной реализации арифметики в конечных полях характеристики 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
26. С. Б. Гашков, “Схемная сложность некоторых задач анализа и алгебры”, Современные проблемы математики и механики, 3, 3, МГУ, Москва, 2009, 7–34
27. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях 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
28. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “Письмо в редакцию”, Дискретн. анализ и исслед. опер., 15:4 (2008), 92–93  mathnet  mathscinet  zmath  elib
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. 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
31. Я. В. Вегнер, С. Б. Гашков, “О сложности реализации булевых функций вещественными формулами”, Вестник Московского университета. Серия 1: Математика. Механика, 2008, № 2, 47–49 , М., М.  mathnet  mathscinet  zmath 1
32. Я. В. Вегнер, С. Б. Гашков, “О сложности приближённой реализации липшицевых функций”, Вестник Московского университета. Серия 1: Математика. Механика, 2008, № 4, 49–51 , М., М.  mathnet  mathscinet  zmath 1
33. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “О построении схем сумматоров малой глубины”, Дискретн. анализ и исслед. опер., 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
34. 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
35. С. Б. Гашков, “Замечание о минимизации глубины булевых схем”, Вестник Московского университета. Серия 1: Математика. Механика, 2007, № 3, 7–9 , М., М.  mathnet 1
36. С. Б. Гашков, И. С. Сергеев, “О применении метода аддитивных цепочек к инвертированию в конечных полях”, Дискрет. матем., 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
37. С. Б. Гашков, И. Б. Гашков, “Алгоритм Берлекемпа–Месси, цепные дроби, аппроксимации Паде и ортогональные многочлены”, Матем. заметки, 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
38. A. A. Бурцев, С. Б. Гашков, “О схемах для арифметики в композитных полях большой характеристики”, Чебышевский сборник, 7:1 (2006), 186–204  mathscinet  zmath
39. А. А. Бурцев, C. Б. Гашков, И. Б. Гашков, “О сложности булевых схем для арифметики в некоторых башнях конечных полей”, Вестник Московского университета. Серия 1: Математика. Механика, 2006, № 5, 10–16 , М., М.  mathnet  mathscinet  zmath 2
40. С. Б. Гашков, И. Б. Гашков, “О сложности вычисления дифференциалов и градиентов”, Дискрет. матем., 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
41. С. Б. Гашков, Р. А. Хохлов, “О глубине логических схем для операций в полях GF(2^n)”, Чебышевский сборник, 4:8 (2003), 4–8  mathscinet  zmath
42. С. Б. Гашков, Эль Овейхан Марзук, “Сложность аппроксимации иррациональных чисел рациональными и одно свойство золотого сечения”, Актуальные проблемы теории чисел, Тула, 2002, 32–85  mathscinet  zmath
43. А. А. Болотов, С. Б. Гашков, “О быстром умножении в нормальных базисах конечных полей”, Дискрет. матем., 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
44. С. Б. Гашков, “Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли”, Дискрет. матем., 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
45. С. Б. Гашков, “Упрощенное обоснование вероятностного теста Миллера–Рабина для проверки простоты чисел”, Дискрет. матем., 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
46. С. Б. Гашков, “О сложности интегрирования рациональных дробей”, Аналитическая теория чисел и приложения, Сборник статей. К 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
47. С. Б. Гашков, “О сложности приближенной реализации функциональных компактов в некоторых пространствах и о существовании функций с заданной по порядку сложностью”, Фундамент. и прикл. матем., 2:3 (1996), 675–774  mathnet  mathscinet  zmath 6
48. С. Б. Гашков, “«Проклятие размерностей» для сложности приближения классов функций, удовлетворяющих условию Липшица”, Вестник Московского университета. Серия 1: Математика. Механика, 1996, № 2, 40–49 , М., М.  mathnet  mathscinet  zmath
49. С. Б. Гашков, “О сложности приближения функций с заданными модулями непрерывности первого и второго порядков в некоторых кусочно-линейных и полиномиальных базисах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 3, 3–10  mathnet  mathscinet  zmath
50. С. Б. Гашков, “О сложности приближенной реализации непрерывных функций схемами и формулами в полиномиальных и некоторых других базисах”, Математические вопросы кибернетики, 5, Физматлит, Москва, 1994, 144–207  mathscinet
51. С. Б. Гашков, С. Табачников, “Chebyshev's problem”, Quantum, 5:1 (1994), n–n+6
52. С. Б. Гашков, “О сложности приближенной реализации некоторых классических функций”, Труды института математики СО РАН, 127 (1994), 14–33  mathscinet
53. С. Б. Гашков, “О сложности приближенной реализации некоторых классических функций”, Тр. Ин-та математики СО РАН, 27 (1994), 14–33  mathnet  mathscinet  zmath 1
54. С. Б. Гашков, В. В. Кочергин, “Об аддитивных цепочках векторов, вентильных схемах и сложности вычисления степеней”, Методы дискретного анализа в теории графов и сложности, 52, Новосибирск, 1992, 22–40  mathscinet  zmath
55. С. Б. Гашков, “Сложнореализуемые булевы функции и трудновычислимые действительные числа”, Дискрет. матем., 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
56. С. Б. Гашков, “О сложности приближенного вычисления действительных чисел схемами и формулами в различных рациональных базисах”, Дискрет. матем., 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
57. С. Б. Гашков, “О параллельном вычислении некоторых классов многочленов с растущим числом переменных”, Вестник Московского университета. Серия 1: Математика. Механика, 2 (1990), 88–92 , М., М.  mathnet  mathscinet  zmath 2
58. S. B. Gaschkov, “Ein einfacher geometrischer Beweis für die Determinantenungleichung von O.Szasz”, Elemente der Mathematik, 45 (1990), 153–155  mathscinet  zmath
59. С. Б. Гашков, “О сложности приближенной реализации функций, удовлетворяющих условию Липшица, схемами в непрерывных базисах”, Матем. заметки, 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
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. С. Б. Гашков, “О сложности монотонных вычислений многочленов”, Вестник Московского университета. Серия 1: Математика. Механика, 5 (1987), 7–13 , М., М.  mathnet  mathscinet  mathscinet  zmath 2
63. S. B. Gashkov, “The complexity of monotone computations of polynomials”, Moscow University Mathematics Bulletin, 42:5 (1987), 1–8  mathscinet  zmath
64. 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
65. С. Б. Гашков, “О сложности приближенной реализации непрерывных функций и о континуальных аналогах эффекта Шеннона”, Вестник Московского университета. Серия 1: Математика. Механика, 6 (1986), 25–33 , М., М.  mathnet  mathscinet  mathscinet  zmath 1
66. С. Б. Гашков, “О сложности приближенной реализации некоторых классов функций многих переменных с помощью схем и формул в некоторых базисах, состоящих из непрерывных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 3, 48–57  mathnet  mathscinet  zmath 1
67. С. Б. Гашков, “Неравенство для площади и периметра выпуклого многоугольника”, Квант, 1985, № 10, 15–19 , М., М.
68. С. Б. Гашков, “О сложности приближенной реализации некоторых классов дифференцируемых функций одной переменной схемами из функциональных элементов”, Вестник Московского университета. Серия 1: Математика. Механика, 3 (1984), 35–41 , М., М.  mathnet  mathscinet  mathscinet  zmath 1
69. С. Б. Гашков, “О сложности приближенной реализации некоторых классов дифференцируемых функций одной переменной формулами в непрерывных базисах”, Вестник Московского университета. Серия 1: Математика. Механика, 6 (1984), 53–57 , М., М.  mathnet  mathscinet  mathscinet  zmath 1
70. С. Б. Гашков, “О сложности приближения функций схемами, построенными из элементов, реализующих непрерывные функции, из данного конечного множества”, Section mathematik der Humboldt Universitat Berlin, Seminar-Bericht, 56, Humboldt Universitat, Berlin, 1984, n–n+6  mathscinet
71. С. Б. Гашков, “О сложности приближенной реализации аналитических функций схемами и формулами”, Вестник Московского университета. Серия 1: Математика. Механика, 4 (1983), 36–43 , М., М.  mathnet  mathscinet  mathscinet  zmath 1
72. С. Б. Гашков, “О реализации булевых функций схемами и формулами в базисах, элементы которых реализуют непрерывные функции”, Сборник работ по математической кибернетике ВЦ АН СССР, 3, ВЦ АН СССР, Москва, 1981, 99–120  mathscinet
73. 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
74. С. Б. Гашков, “Сложность реализации булевых функций схемами из функциональных элементов и формулами в базисах, элементы которых реализуют непрерывные функции”, Проблемы кибернетики, 37, Наука, Москва, 1980, 57–118  mathscinet
75. С. Б. Гашков, “Сложность реализации булевых функций схемами и формулами в базисах, состоящих из непрерывных функций”, Докл. АН СССР, 250:4 (1980), 782–787  mathnet  mathscinet  zmath 1
76. С. Б. Гашков, “Глубина булевых функций”, Проблемы кибернетики, 34 (1978), 265–268  mathscinet  zmath
77. С. Б. Гашков, “Вокруг правильного многоугольника”, Матем. просв., 31, МЦНМО, М., 2023, 128–165  mathnet
78. В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, О. С. Дудакова, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, М. Д. Ковалёв, В. В. Козлов, Р. М. Колпаков, В. В. Кочергин, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, Н. П. Редькин, В. А. Садовничий, И. Н. Сергеев, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “90 лет со дня рождения академика Олега Борисовича Лупанова (02.06.1932 – 03.05.2006)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 3–5  mathnet
79. А. И. Шафаревич, А. Т. Фоменко, В. Н. Чубариков, А. О. Иванов, В. Г. Чирский, В. И. Берник, В. А. Быковский, А. И. Галочкин, С. С. Демидов, С. Б. Гашков, А. И. Нижников, А. А. Фомин, Е. И. Деза, А. Я. Канель-Белов, Н. М. Добровольский, Н. Н. Добровольский, И. Ю. Реброва, В. Х. Салихов, “Юрий Валентинович Нестеренко (к 75-летию)”, Чебышевский сб., 23:1 (2022), 10–20  mathnet  crossref
80. С. Б. Гашков, О. С. Дудакова, М. Д. Ковалев, Р. М. Колпаков, В. В. Кочергин, Н. П. Редькин, А. Т. Фоменко, А. В. Чашкин, В. Н. Чубариков, А. И. Шафаревич, А. Д. Яшунский, “Октай Мурадович Касим-заде (29.04.1953–22.12.2020)”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 4, 60–63  mathnet
81. С. Б. Гашков, “Разрезы и распилы”, Матем. просв., 27, МЦНМО, М., 2021, 193–231  mathnet
82. В. В. Александров, С. Б. Гашков, Д. В. Георгиевский, В. П. Карликов, Б. С. Кашин, Г. М. Кобельков, В. В. Козлов, Т. П. Лукашенко, А. С. Мищенко, Ю. В. Нестеренко, Р. И. Нигматулин, О. В. Попов, В. А. Садовничий, И. Н. Сергеев, Г. В. Фёдоров, А. Т. Фоменко, А. И. Шафаревич, А. Н. Ширяев, В. Я. Шкадов, А. А. Шкаликов, “К 70-летию профессора В. Н. Чубарикова”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 5, 69–71  mathnet
83. А. И. Шафаревич, А. Т. Фоменко, А. О. Иванов, С. С. Демидов, С. Б. Гашков, А. И. Нижников, А. А. Фомин, Е. И. Деза, А. Я. Канель-Белов, Н. М. Добровольский, Н. Н. Добровольский, И. Ю. Реброва, “Владимир Николаевич Чубариков (к 70-летию со дня рождения)”, Чебышевский сб., 22:5 (2021), 5–15  mathnet  crossref
84. С. Б. Гашков, И. С. Сергеев, “О значении работ В. М. Храпченко”, ПДМ, 2020, № 48, 109–124  mathnet  crossref  isi  scopus
85. С. Б. Гашков, “Регулярные графы”, Матем. просв., 25, МЦНМО, М., 2020, 79–109  mathnet
86. С. Б. Гашков, “Замечания к задачнику «Математического просвещения»”, Матем. просв., 26, МЦНМО, М., 2020, 259–262  mathnet
87. С. Б. Гашков, “Коды и олимпиады”, Матем. просв., 23, Изд-во МЦНМО, М., 2019, 145–173  mathnet
88. С. Б. Гашков, “Разностные множества, конечные геометрии, матрицы Царанкевича и экстремальные графы”, Матем. просв., 21, МЦНМО, М., 2017, 145–185  mathnet
89. С. Б. Гашков, С. В. Кравцев, “Неравенства С. Н. Бернштейна для тригонометрических многочленов”, Матем. просв., 21, МЦНМО, М., 2017, 87–103  mathnet
90. С. Б. Гашков, “Неравенство Бернштейна, тождество Рисса и формула Эйлера для ряда обратных квадратов”, Матем. просв., 18, Изд-во МЦНМО, М., 2014, 143–171  mathnet 2
91. С. Б. Гашков, “Опять о многоугольниках Рейнхардта”, Матем. просв., 17, Изд-во МЦНМО, М., 2013, 152–161  mathnet
92. Ф. С. Авдеев, Г. И. Архипов, С. Б. Гашков, Н. М. Добровольский, Б. С. Кашин, И. И. Мельников, М. П. Минеев, Ю. В. Нестеренко, С. М. Никольский, А. Н. Паршин, В. П. Платонов, Ю. В. Прохоров, В. А. Садовничий, А. Т. Фоменко, В. Г. Чирский, “Владимир Николаевич Чубариков (к 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
93. Г. И. Архипов, С. Б. Гашков, М. П. Минеев, Н. М. Добровольский, “Владимир Николаевич Чубариков (к 60-летию со дня рождения)”, Чебышевский сб., 12:4 (2011), 4–14  mathnet  mathscinet  elib
94. С. Б. Гашков, “Графы-расширители и их применения в теории кодирования”, Матем. просв., 13, Изд-во МЦНМО, М., 2009, 104–126  mathnet
95. С. Б. Гашков, “$a$-Диаметры и турановские графы”, Матем. просв., 12, Изд-во МЦНМО, М., 2008, 161–175  mathnet
96. С. Б. Гашков, “Многоугольники Рейнхардта”, Матем. просв., 11, Изд-во МЦНМО, М., 2007, 91–103  mathnet
97. С. Б. Гашков, “Неравенство Фейера–Эгервари–Сасса для неотрицательных тригонометрических многочленов”, Матем. просв., 9, Изд-во МЦНМО, М., 2005, 69–75  mathnet 4
98. С. Б. Гашков, “О тригонометрических многочленах, наименее уклоняющихся от нуля, с фиксированным средним коэффициентом”, Матем. просв., 9, Изд-во МЦНМО, М., 2005, 56–68  mathnet
99. С. Б. Гашков, “Алгоритм Евклида, цепные дроби, числа Фибоначчи и квадрирование прямоугольников”, Матем. просв., 6, МЦНМО, М., 2002, 93–115  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

Организации