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

Публикаций: 81 (68)
в MathSciNet: 66 (64)
в zbMATH: 47 (46)
в Web of Science: 13 (12)
в Scopus: 22 (22)
Цитированных статей: 46
Цитирований в Math-Net.Ru: 87
Цитирований в Web of Science: 11
Цитирований в Scopus: 32
Лекций и докладов: 3

Статистика просмотров:
Эта страница:4460
Страницы публикаций:16597
Полные тексты:5749
Списки литературы:956
Гашков Сергей Борисович
профессор
доктор физико-математических наук (1992)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения: 25.09.1954
Телефон: +7 (985) 304 73 65
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

http://www.mathnet.ru/rus/person20457
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/205723
http://elibrary.ru/author_items.asp?authorid=5396
ИСТИНА http://istina.msu.ru/workers/1242993
http://www.scopus.com/authid/detail.url?authorId=6507982755
https://www.researchgate.net/profile/S_Gashkov

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



   2019
1. С. Б. Гашков, И. Б. Гашков, А. Б. Фролов, “О сложности решения уравнений малой степени в кольце целых чисел и кольцах вычетов”, Вестн. Моск. ун-та. Сер. 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
2. С. Б. Гашков, “Коды и олимпиады”, Матем. просв., 23, Изд-во МЦНМО, М., 2019, 145–173  mathnet

   2018
3. С. Б. Гашков, И. Б. Гашков, “Быстрый алгоритм извлечения квадратных корней в некоторых конечных полях нечетной характеристики”, Вестн. Моск. ун-та. Сер. 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

   2017
4. С. Б. Гашков, “Разностные множества, конечные геометрии, матрицы Царанкевича и экстремальные графы”, Матем. просв., 21, МЦНМО, М., 2017, 145–185  mathnet
5. С. Б. Гашков, С. В. Кравцев, “Неравенства С. Н. Бернштейна для тригонометрических многочленов”, Матем. просв., 21, МЦНМО, М., 2017, 87–103  mathnet

   2016
6. С. Б. Гашков, “О применении линейных положительных операторов для приближения функций”, Матем. заметки, 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
7. С. Б. Гашков, И. С. Сергеев, “Об аддитивной сложности матриц НОД и НОК”, Матем. заметки, 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

   2015
8. С. Б. Гашков, “Арифметическая сложность некоторых линейных преобразований”, Матем. заметки, 97:4 (2015), 529–555  mathnet (цит.: 1)  crossref  mathscinet  zmath  isi (цит.: 1)  elib (цит.: 2); S. B. Gashkov, “Arithmetic Complexity of Certain Linear Transformations”, Math. Notes, 97:4 (2015), 531–555  crossref  mathscinet  zmath  isi (cited: 1)  elib  scopus

   2014
9. С. Б. Гашков, “Арифметическая сложность преобразований Стирлинга”, Дискрет. матем., 26:4 (2014), 23–35  mathnet (цит.: 1)  crossref  mathscinet  isi (цит.: 1)  elib (цит.: 3); S. B. Gashkov, “Arithmetic complexity of the Stirling transforms”, Discrete Math. Appl., 25:2 (2015), 83–92  crossref  mathscinet  isi (cited: 1)  elib  scopus
10. 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 (cited: 1)  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
11. С. Б. Гашков, “Об арифметической сложности вычисления линейных преобразований”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 6, 24–31  mathnet (цит.: 1)  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)
12. С. Б. Гашков, “Неравенство Бернштейна, тождество Рисса и формула Эйлера для ряда обратных квадратов”, Матем. просв., 18, Изд-во МЦНМО, М., 2014, 143–171  mathnet (цит.: 2)

   2013
13. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2”, Дискрет. матем., 25:1 (2013), 3–32  mathnet (цит.: 2)  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 (cited: 1)  scopus (cited: 1)
14. С. Б. Гашков, “Опять о многоугольниках Рейнхардта”, Матем. просв., 17, Изд-во МЦНМО, М., 2013, 152–161  mathnet

   2012
15. С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 17:4 (2012), 95–131  mathnet (цит.: 1); S. B. Gashkov, I. S. Sergeev, “Complexity of computation in finite fields”, J. Math. Sci., 191:5 (2013), 661–685  crossref  elib (cited: 3)  scopus (cited: 13)
16. Я. В. Вегнер, С. Б. Гашков, “Реализация булевых функций формулами в непрерывных базисах, содержащих континуум констант”, Матем. заметки, 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
17. Я. В. Вегнер, С. Б. Гашков, “Сложность приближенной реализации липшицевых функций схемами в континуальных базисах”, Матем. заметки, 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
18. С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012), 33–70  mathnet (цит.: 4)  crossref  mathscinet  zmath  isi (цит.: 5)  elib (цит.: 1); 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 (cited: 5)  elib  scopus (cited: 1)
19. Г. И. Архипов, С. Б. Гашков, М. П. Минеев, С. М. Никольский, В. А. Садовничий, “О математических работах Владимира Николаевича Чубарикова”, Дискрет. матем., 24:2 (2012), 4–20  mathnet  crossref  mathscinet  elib
20. Ф. С. Авдеев, Г. И. Архипов, С. Б. Гашков, Н. М. Добровольский, Б. С. Кашин, И. И. Мельников, М. П. Минеев, Ю. В. Нестеренко, С. М. Никольский, А. Н. Паршин, В. П. Платонов, Ю. В. Прохоров, В. А. Садовничий, А. Т. Фоменко, В. Г. Чирский, “Владимир Николаевич Чубариков (к 60-летию со дня рождения)”, УМН, 67:1(403) (2012), 187–191  mathnet  crossref  mathscinet  zmath  adsnasa  isi  elib (цит.: 1); 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  isi

   2011
21. С. Б. Гашков, “Задача об аддитивных цепочках и ее обобщения”, Матем. просв., 15, Изд-во МЦНМО, М., 2011, 138–153  mathnet (цит.: 1)
22. Г. И. Архипов, С. Б. Гашков, М. П. Минеев, Н. М. Добровольский, “Владимир Николаевич Чубариков (к 60-летию со дня рождения)”, Чебышевский сб., 12:4 (2011), 4–14  mathnet  mathscinet  elib

   2010
23. С. Б. Гашков, И. С. Сергеев, “О сложности линейных булевых операторов с редкими матрицами”, Дискретн. анализ и исслед. опер., 17:3 (2010), 3–18  mathnet (цит.: 2)  mathscinet  zmath  elib (цит.: 1)
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

   2009
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 (cited: 1)  scopus (cited: 2)
26. С. Б. Гашков, “Схемная сложность некоторых задач анализа и алгебры”, Современные проблемы математики и механики, 3, 3, МГУ, Москва, 2009, 7–34
27. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях GF(2^n)”, Вестник Московского университета. Серия 1: Математика. Механика, 2009, № 4, 3–7 , М., М.  mathnet (цит.: 4)  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  elib (cited: 2)  scopus (cited: 3)
28. С. Б. Гашков, “Графы-расширители и их применения в теории кодирования”, Матем. просв., 13, Изд-во МЦНМО, М., 2009, 104–126  mathnet

   2008
29. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “Письмо в редакцию”, Дискретн. анализ и исслед. опер., 15:4 (2008), 92–93  mathnet  mathscinet  zmath  elib
30. С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 20:4 (2008), 8–28  mathnet (цит.: 1)  crossref  mathscinet  zmath  elib (цит.: 2); 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
31. 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
32. Я. В. Вегнер, С. Б. Гашков, “О сложности реализации булевых функций вещественными формулами”, Вестник Московского университета. Серия 1: Математика. Механика, 2008, № 2, 47–49 , М., М.  mathnet (цит.: 1)  mathscinet  zmath
33. Я. В. Вегнер, С. Б. Гашков, “О сложности приближённой реализации липшицевых функций”, Вестник Московского университета. Серия 1: Математика. Механика, 2008, № 4, 49–51 , М., М.  mathnet (цит.: 1)  mathscinet  zmath
34. С. Б. Гашков, “$a$-Диаметры и турановские графы”, Матем. просв., 12, Изд-во МЦНМО, М., 2008, 161–175  mathnet

   2007
35. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “О построении схем сумматоров малой глубины”, Дискретн. анализ и исслед. опер., 14:1 (2007), 27–44  mathnet (цит.: 4)  mathscinet  zmath  elib (цит.: 4); 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 (cited: 1)
36. S. B. Gashkov, “Remark on minimization of depth of Boolean circuits”, Moscow University Mathematics Bulletin, 62:3 (2007), 87–89  mathnet (cited: 1)  crossref  mathscinet  zmath  elib  scopus
37. С. Б. Гашков, “Замечание о минимизации глубины булевых схем”, Вестник Московского университета. Серия 1: Математика. Механика, 2007, № 3, 7–9 , М., М.  mathnet (цит.: 1)
38. С. Б. Гашков, “Многоугольники Рейнхардта”, Матем. просв., 11, Изд-во МЦНМО, М., 2007, 91–103  mathnet

   2006
39. С. Б. Гашков, И. С. Сергеев, “О применении метода аддитивных цепочек к инвертированию в конечных полях”, Дискрет. матем., 18:4 (2006), 56–72  mathnet (цит.: 8)  crossref  mathscinet  zmath  elib (цит.: 3); 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 (cited: 6)
40. С. Б. Гашков, И. Б. Гашков, “Алгоритм Берлекемпа–Месси, цепные дроби, аппроксимации Паде и ортогональные многочлены”, Матем. заметки, 79:1 (2006), 45–59  mathnet (цит.: 2)  crossref  mathscinet  zmath  isi (цит.: 3)  elib (цит.: 2); 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 (cited: 3)  elib (cited: 2)  scopus (cited: 3)
41. A. A. Бурцев, С. Б. Гашков, “О схемах для арифметики в композитных полях большой характеристики”, Чебышевский сборник, 7:1 (2006), 186–204  mathscinet  zmath
42. А. А. Бурцев, C. Б. Гашков, И. Б. Гашков, “О сложности булевых схем для арифметики в некоторых башнях конечных полей”, Вестник Московского университета. Серия 1: Математика. Механика, 2006, № 5, 10–16 , М., М.  mathnet (цит.: 2)  mathscinet  zmath

   2005
43. С. Б. Гашков, И. Б. Гашков, “О сложности вычисления дифференциалов и градиентов”, Дискрет. матем., 17:3 (2005), 45–67  mathnet (цит.: 7)  crossref  mathscinet  zmath  elib (цит.: 6); 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
44. С. Б. Гашков, “Неравенство Фейера–Эгервари–Сасса для неотрицательных тригонометрических многочленов”, Матем. просв., 9, Изд-во МЦНМО, М., 2005, 69–75  mathnet (цит.: 4)
45. С. Б. Гашков, “О тригонометрических многочленах, наименее уклоняющихся от нуля, с фиксированным средним коэффициентом”, Матем. просв., 9, Изд-во МЦНМО, М., 2005, 56–68  mathnet

   2003
46. С. Б. Гашков, Р. А. Хохлов, “О глубине логических схем для операций в полях GF(2^n)”, Чебышевский сборник, 4:8 (2003), 4–8  mathscinet  zmath

   2002
47. С. Б. Гашков, Эль Овейхан Марзук, “Сложность аппроксимации иррациональных чисел рациональными и одно свойство золотого сечения”, Актуальные проблемы теории чисел, Тула, 2002, 32–85  mathscinet  zmath
48. С. Б. Гашков, “Алгоритм Евклида, цепные дроби, числа Фибоначчи и квадрирование прямоугольников”, Матем. просв., 6, МЦНМО, М., 2002, 93–115  mathnet

   2001
49. А. А. Болотов, С. Б. Гашков, “О быстром умножении в нормальных базисах конечных полей”, Дискрет. матем., 13:3 (2001), 3–31  mathnet (цит.: 11)  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

   2000
50. С. Б. Гашков, “Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли”, Дискрет. матем., 12:3 (2000), 124–153  mathnet (цит.: 4)  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

   1998
51. С. Б. Гашков, “Упрощенное обоснование вероятностного теста Миллера–Рабина для проверки простоты чисел”, Дискрет. матем., 10:4 (1998), 35–38  mathnet (цит.: 1)  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

   1997
52. С. Б. Гашков, “О сложности интегрирования рациональных дробей”, Аналитическая теория чисел и приложения, Сборник статей. К 60-летию со дня рождения профессора Анатолия Алексеевича Карацубы, Тр. МИАН, 218, Наука, М., 1997, 122–133  mathnet (цит.: 3)  mathscinet  zmath; S. B. Gashkov, “On the complexity of integration of rational fractions”, Proc. Steklov Inst. Math., 218 (1997), 117–128  mathscinet  zmath

   1996
53. С. Б. Гашков, “О сложности приближенной реализации функциональных компактов в некоторых пространствах и о существовании функций с заданной по порядку сложностью”, Фундамент. и прикл. матем., 2:3 (1996), 675–774  mathnet (цит.: 5)  mathscinet  zmath
54. С. Б. Гашков, “«Проклятие размерностей» для сложности приближения классов функций, удовлетворяющих условию Липшица”, Вестник Московского университета. Серия 1: Математика. Механика, 1996, № 2, 40–49 , М., М.  mathnet  mathscinet  zmath

   1995
55. С. Б. Гашков, “О сложности приближения функций с заданными модулями непрерывности первого и второго порядков в некоторых кусочно-линейных и полиномиальных базисах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1995, № 3, 3–10  mathnet  mathscinet  zmath

   1994
56. С. Б. Гашков, “О сложности приближенной реализации непрерывных функций схемами и формулами в полиномиальных и некоторых других базисах”, Математические вопросы кибернетики, 5, Физматлит, Москва, 1994, 144–207  mathscinet
57. С. Б. Гашков, С. Табачников, “Chebyshev's problem”, Quantum, 5:1 (1994), n–n+6
58. С. Б. Гашков, “О сложности приближенной реализации некоторых классических функций”, Труды института математики СО РАН, 127 (1994), 14–33  mathscinet

   1992
59. С. Б. Гашков, В. В. Кочергин, “Об аддитивных цепочках векторов, вентильных схемах и сложности вычисления степеней”, Методы дискретного анализа в теории графов и сложности, 52, Новосибирск, 1992, 22–40  mathscinet  zmath

   1991
60. С. Б. Гашков, “Сложнореализуемые булевы функции и трудновычислимые действительные числа”, Дискрет. матем., 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

   1990
61. С. Б. Гашков, “О сложности приближенного вычисления действительных чисел схемами и формулами в различных рациональных базисах”, Дискрет. матем., 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
62. С. Б. Гашков, “О параллельном вычислении некоторых классов многочленов с растущим числом переменных”, Вестник Московского университета. Серия 1: Математика. Механика, 2 (1990), 88–92 , М., М.  mathnet (цит.: 2)  mathscinet  zmath
63. S. B. Gaschkov, “Ein einfacher geometrischer Beweis für die Determinantenungleichung von O.Szasz”, Elemente der Mathematik, 45 (1990), 153–155  mathscinet  zmath

   1988
64. С. Б. Гашков, “О сложности приближенной реализации функций, удовлетворяющих условию Липшица, схемами в непрерывных базисах”, Матем. заметки, 43:4 (1988), 543–557  mathnet (цит.: 1)  mathscinet  zmath  isi (цит.: 1); 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 (cited: 1)
65. С. Б. Гашков, “О сложности вычисления некоторых классов многочленов нескольких переменных”, Вестник Московского университета. Серия 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
66. С. Б. Гашков, “О сложности приближенного вычисления непрерывных функций”, Mathematical Problems in computing theory, Banach Center Publ, 21, Banach Center Publ Warsaw, 1988, n–n+11  crossref

   1987
67. С. Б. Гашков, “О сложности монотонных вычислений многочленов”, Вестник Московского университета. Серия 1: Математика. Механика, 5 (1987), 7–13 , М., М.  mathnet (цит.: 2)  mathscinet  mathscinet  zmath
68. S. B. Gashkov, “The complexity of monotone computations of polynomials”, Moscow University Mathematics Bulletin, 42:5 (1987), 1–8  mathscinet  zmath
69. 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 (cited: 1)

   1986
70. С. Б. Гашков, “О сложности приближенной реализации непрерывных функций и о континуальных аналогах эффекта Шеннона”, Вестник Московского университета. Серия 1: Математика. Механика, 6 (1986), 25–33 , М., М.  mathnet (цит.: 1)  mathscinet  mathscinet  zmath
71. С. Б. Гашков, “О сложности приближенной реализации некоторых классов функций многих переменных с помощью схем и формул в некоторых базисах, состоящих из непрерывных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 3, 48–57  mathnet (цит.: 1)  mathscinet  zmath

   1985
72. С. Б. Гашков, “Неравенство для площади и периметра выпуклого многоугольника”, Квант, 1985, № 10, 15–19 , М., М.

   1984
73. С. Б. Гашков, “О сложности приближенной реализации некоторых классов дифференцируемых функций одной переменной схемами из функциональных элементов”, Вестник Московского университета. Серия 1: Математика. Механика, 3 (1984), 35–41 , М., М.  mathnet (цит.: 1)  mathscinet  mathscinet  zmath
74. С. Б. Гашков, “О сложности приближенной реализации некоторых классов дифференцируемых функций одной переменной формулами в непрерывных базисах”, Вестник Московского университета. Серия 1: Математика. Механика, 6 (1984), 53–57 , М., М.  mathnet (цит.: 1)  mathscinet  mathscinet  zmath
75. С. Б. Гашков, “О сложности приближения функций схемами, построенными из элементов, реализующих непрерывные функции, из данного конечного множества”, Section mathematik der Humboldt Universitat Berlin, Seminar-Bericht, 56, Humboldt Universitat, Berlin, 1984, n–n+6  mathscinet

   1983
76. С. Б. Гашков, “О сложности приближенной реализации аналитических функций схемами и формулами”, Вестник Московского университета. Серия 1: Математика. Механика, 4 (1983), 36–43 , М., М.  mathnet (цит.: 1)  mathscinet  mathscinet  zmath

   1981
77. С. Б. Гашков, “О реализации булевых функций схемами и формулами в базисах, элементы которых реализуют непрерывные функции”, Сборник работ по математической кибернетике ВЦ АН СССР, 3, ВЦ АН СССР, Москва, 1981, 99–120  mathscinet

   1980
78. 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
79. С. Б. Гашков, “Сложность реализации булевых функций схемами из функциональных элементов и формулами в базисах, элементы которых реализуют непрерывные функции”, Проблемы кибернетики, 37, Наука, Москва, 1980, 57–118  mathscinet
80. С. Б. Гашков, “Сложность реализации булевых функций схемами и формулами в базисах, состоящих из непрерывных функций”, Докл. АН СССР, 250:4 (1980), 782–787  mathnet (цит.: 1)  mathscinet  zmath

   1978
81. С. Б. Гашков, “Глубина булевых функций”, Проблемы кибернетики, 34 (1978), 265–268  mathscinet  zmath

Доклады и лекции в базе данных 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

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020