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

Публикаций: 72 (62)
в MathSciNet: 55 (53)
в zbMATH: 32 (31)
в Web of Science: 11 (10)
в Scopus: 18 (18)
Цитированных статей: 37
Ссылок в Math-Net.Ru: 47
Ссылок в MathSciNet: 50
Ссылок в Web of Science: 8
Ссылок в Scopus: 20
Лекций и докладов: 2

Статистика просмотров:
Эта страница:2483
Страницы публикаций:11773
Полные тексты:3424
Списки литературы:553
Гашков Сергей Борисович
профессор
доктор физико-математических наук (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
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=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

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



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

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

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

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

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

   2007
29. С. Б. Гашков, М. И. Гринчук, И. С. Сергеев, “О построении схем сумматоров малой глубины”, Дискретн. анализ и исслед. опер., 14:1 (2007), 27–44  mathnet (цит.: 3)  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
30. 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
31. С. Б. Гашков, “Замечание о минимизации глубины булевых схем”, Вестник Московского университета. Серия 1: Математика. Механика, 2007, № 3, 7–9 , М., М.
32. С. Б. Гашков, “Многоугольники Рейнхардта”, Матем. просв., 11, Изд-во МЦНМО, М., 2007, 91–103  mathnet

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

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

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

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

   2001
43. А. А. Болотов, С. Б. Гашков, “О быстром умножении в нормальных базисах конечных полей”, Дискрет. матем., 13:3 (2001), 3–31  mathnet (цит.: 8)  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
44. С. Б. Гашков, “Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли”, Дискрет. матем., 12:3 (2000), 124–153  mathnet (цит.: 3)  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
45. С. Б. Гашков, “Упрощенное обоснование вероятностного теста Миллера–Рабина для проверки простоты чисел”, Дискрет. матем., 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
46. С. Б. Гашков, “О сложности интегрирования рациональных дробей”, Аналитическая теория чисел и приложения, Сборник статей. К 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
47. С. Б. Гашков, “О сложности приближенной реализации функциональных компактов в некоторых пространствах и о существовании функций с заданной по порядку сложностью”, Фундамент. и прикл. матем., 2:3 (1996), 675–774  mathnet (цит.: 5)  mathscinet (цит.: 3)  zmath
48. С. Б. Гашков, “«Проклятие размерностей» для сложности приближения классов функций, удовлетворяющих условию Липшица”, Вестник Московского университета. Серия 1: Математика. Механика, 1996, № 2, 40–49 , М., М.  mathscinet

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

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

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

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

   1987
60. С. Б. Гашков, “О сложности монотонных вычислений многочленов”, Вестник Московского университета. Серия 1: Математика. Механика, 5 (1987), 7–13 , М., М.  mathscinet (цит.: 4)
61. S. B. Gashkov, “The complexity of monotone computations of polynomials”, Moscow University Mathematics Bulletin, 42:5 (1987), 1–8  zmath
62. 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
63. С. Б. Гашков, “О сложности приближенной реализации непрерывных функций и о континуальных аналогах эффекта Шеннона”, Вестник Московского университета. Серия 1: Математика. Механика, 6 (1986), 25–33 , М., М.  mathscinet (цит.: 1)

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

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

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

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

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

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

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

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