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

Публикаций: 76 (64)
в MathSciNet: 56 (54)
в zbMATH: 32 (31)
в Web of Science: 11 (10)
в Scopus: 19 (19)
Цитированных статей: 40
Ссылок в Math-Net.Ru: 62
Ссылок в Web of Science: 9
Ссылок в Scopus: 26
Лекций и докладов: 3

Статистика просмотров:
Эта страница:3300
Страницы публикаций:13363
Полные тексты:3867
Списки литературы:679
Гашков Сергей Борисович
профессор
доктор физико-математических наук (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?spin=8610-0456
ИСТИНА http://istina.msu.ru/workers/1242993
http://www.scopus.com/authid/detail.url?authorId=6507982755
https://www.researchgate.net/profile/https://www.researchgate.net/profile/S_Gashkov

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



   2018
1. С. Б. Гашков, И. Б. Гашков, “Быстрый алгоритм извлечения квадратных корней в некоторых конечных полях нечетной характеристики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 5, 8–14  mathnet

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

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

   2013
11. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 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)
12. С. Б. Гашков, “Опять о многоугольниках Рейнхардта”, Матем. просв., 17, Изд-во МЦНМО, М., 2013, 152–161  mathnet

   2012
13. С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 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: 9)
14. Я. В. Вегнер, С. Б. Гашков, “Реализация булевых функций формулами в непрерывных базисах, содержащих континуум констант”, Матем. заметки, 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
15. Я. В. Вегнер, С. Б. Гашков, “Сложность приближенной реализации липшицевых функций схемами в континуальных базисах”, Матем. заметки, 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
16. С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012), 33–70  mathnet (цит.: 4)  crossref  mathscinet (цит.: 3)  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)
17. Г. И. Архипов, С. Б. Гашков, М. П. Минеев, С. М. Никольский, В. А. Садовничий, “О математических работах Владимира Николаевича Чубарикова”, Дискрет. матем., 24:2 (2012), 4–20  mathnet  crossref  mathscinet  elib
18. Ф. С. Авдеев, Г. И. Архипов, С. Б. Гашков, Н. М. Добровольский, Б. С. Кашин, И. И. Мельников, М. П. Минеев, Ю. В. Нестеренко, С. М. Никольский, А. Н. Паршин, В. П. Платонов, Ю. В. Прохоров, В. А. Садовничий, А. Т. Фоменко, В. Г. Чирский, “Владимир Николаевич Чубариков (к 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
19. С. Б. Гашков, “Задача об аддитивных цепочках и ее обобщения”, Матем. просв., 15, Изд-во МЦНМО, М., 2011, 138–153  mathnet (цит.: 1)
20. Г. И. Архипов, С. Б. Гашков, М. П. Минеев, Н. М. Добровольский, “Владимир Николаевич Чубариков (к 60-летию со дня рождения)”, Чебышевский сб., 12:4 (2011), 4–14  mathnet  mathscinet  elib

   2010
21. С. Б. Гашков, И. С. Сергеев, “О сложности линейных булевых операторов с редкими матрицами”, Дискретн. анализ и исслед. опер., 17:3 (2010), 3–18  mathnet (цит.: 2)  mathscinet (цит.: 3)  zmath  elib (цит.: 1)
22. 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
23. С. Б. Гашков, А. А. Болотов, А. А. Бурцев, С. Ю. Жебет, А. Б. Фролов, “О схемной и программной реализации арифметики в конечных полях характеристики 7 для вычисления спариваний”, Фундамент. и прикл. матем., 15:3 (2009), 75–111  mathnet  mathscinet (цит.: 1); 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)
24. С. Б. Гашков, “Схемная сложность некоторых задач анализа и алгебры”, Современные проблемы математики и механики, 3, 3, МГУ, Москва, 2009, 7–34
25. С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях 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  crossref  mathscinet (cited: 1)  zmath  elib (cited: 2)  scopus (cited: 3)
26. С. Б. Гашков, “Графы-расширители и их применения в теории кодирования”, Матем. просв., 13, Изд-во МЦНМО, М., 2009, 104–126  mathnet

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

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

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

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

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

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

   2001
47. А. А. Болотов, С. Б. Гашков, “О быстром умножении в нормальных базисах конечных полей”, Дискрет. матем., 13:3 (2001), 3–31  mathnet (цит.: 11)  crossref  mathscinet (цит.: 1)  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
48. С. Б. Гашков, “Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли”, Дискрет. матем., 12:3 (2000), 124–153  mathnet (цит.: 4)  crossref  mathscinet (цит.: 1)  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
49. С. Б. Гашков, “Упрощенное обоснование вероятностного теста Миллера–Рабина для проверки простоты чисел”, Дискрет. матем., 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
50. С. Б. Гашков, “О сложности интегрирования рациональных дробей”, Аналитическая теория чисел и приложения, Сборник статей. К 60-летию со дня рождения профессора Анатолия Алексеевича Карацубы, Тр. МИАН, 218, Наука, М., 1997, 122–133  mathnet (цит.: 2)  mathscinet  zmath; S. B. Gashkov, “On the complexity of integration of rational fractions”, Proc. Steklov Inst. Math., 218 (1997), 117–128  mathscinet  zmath

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

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

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

   1991
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

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

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

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

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

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

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

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

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

   1980
74. 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 (cited: 1)
75. С. Б. Гашков, “Сложность реализации булевых функций схемами из функциональных элементов и формулами в базисах, элементы которых реализуют непрерывные функции”, Проблемы кибернетики, 37, Наука, Москва, 1980, 57–118  mathscinet (цит.: 3)

   1978
76. С. Б. Гашков, “Глубина булевых функций”, Проблемы кибернетики, 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

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