RUS  ENG
Full version
PEOPLE
Gashkov Sergey Borisovich

Publications


| by years | scientific publications | by types |



   2025
1. A. V. Vlasov, S. B. Gashkov, Mat. Zametki, 117:2 (2025) (to appear)  mathnet

   2023
2. S. B. Gashkov, “Unsolvability of some problems on piecewise polynomial functions”, Moscow University Mathematics Bulletin, 78:3 (2023), 112–119  mathnet  crossref  crossref  zmath  elib
3. S. B. Gashkov, Mat. Pros., 31, MCCME, Moscow, 2023, 128–165  mathnet

   2022
4. V. V. Aleksandrov, S. B. Gashkov, D. V. Georgievskii, O. S. Dudakova, V. P. Karlikov, B. S. Kashin, G. M. Kobel'kov, M. D. Kovalev, V. V. Kozlov, R. M. Kolpakov, V. V. Kochergin, T. P. Lukashenko, A. S. Mishchenko, Yu. V. Nesterenko, R. I. Nigmatulin, N. P. Red'kin, V. A. Sadovnichii, I. N. Sergeev, A. T. Fomenko, A. V. Chashkin, V. N. Chubarikov, A. I. Shafarevich, A. N. Shiryaev, V. Ya. Shkadov, A. A. Shkalikov, “90 years since the birthday of Academician Oleg Borisovich Lupanov (02.06.1932 – 03.05.2006)”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2022, no. 3, 3–5  mathnet
5. A. I. Shafarevich, A. T. Fomenko, V. N. Chubarikov, A. O. Ivanov, V. G. Chirskii, V. I. Bernik, V. A. Bykovskii, A. I. Galochkin, S. S. Demidov, S. B. Gashkov, A. I. Nizhnikov, A. A. Fomin, E. Deza, A. Ya. Kanel-Belov, N. M. Dobrovolsky, N. N. Dobrovolsky, I. Yu. Rebrova, V. Kh. Salikhov, “Yuri Valentinovich Nesterenko (to the 75th anniversary)”, Chebyshevskii Sb., 23:1 (2022), 10–20  mathnet  crossref

   2021
6. S. B. Gashkov, “Fast algorithms for solving equations of degree $\le4$ in some finite fields”, Moscow University Mathematics Bulletin, 76:3 (2021), 107–117  mathnet  crossref  mathscinet  zmath  isi  scopus
7. S. B. Gashkov, O. S. Dudakova, M. D. Kovalev, R. M. Kolpakov, V. V. Kochergin, N. P. Red'kin, A. T. Fomenko, A. V. Chashkin, V. N. Chubarikov, A. I. Shafarevich, A. D. Yashunskii, “Oktay Muradovińh Kasim-Zade (29.04.1953–22.12.2020)”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2021, no. 4, 60–63  mathnet
8. S. B. Gashkov, Mat. Pros., 27, MCCME, Moscow, 2021, 193–231  mathnet
9. V. V. Aleksandrov, S. B. Gashkov, D. V. Georgievskii, V. P. Karlikov, B. S. Kashin, G. M. Kobel'kov, V. V. Kozlov, T. P. Lukashenko, A. S. Mishchenko, Yu. V. Nesterenko, R. I. Nigmatulin, O. V. Popov, V. A. Sadovnichii, I. N. Sergeev, G. V. Fedorov, A. T. Fomenko, A. I. Shafarevich, A. N. Shiryaev, V. Ya. Shkadov, A. A. Shkalikov, “To 70-th anniversary of professor V. N. Chubarikov”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2021, no. 5, 69–71  mathnet
10. S. B. Gashkov, O. S. Dudakova, R. M. Kolpakov, V. V. Kochergin, N. A. Leontieva, N. P. Red'kin, A. V. Chashkin, V. N. Chubarikov, A. D. Yashunskii, “Aleksandr Borisovich Ugol'nikov (04.12.1951–19.07.2013)”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2021, no. 6, 58–62  mathnet
11. A. I. Shafarevich, A. T. Fomenko, A. O. Ivanov, S. S. Demidov, S. B. Gashkov, A. I. Nizhnikov, A. A. Fomin, E. Deza, A. Ya. Kanel-Belov, N. M. Dobrovol'skii, N. N. Dobrovol'skii, I. Yu. Rebrova, “Vladimir Nikolaevich Chubarikov (to the 70th anniversary of his birth)”, Chebyshevskii Sb., 22:5 (2021), 5–15  mathnet  crossref

   2020
12. S. B. Gashkov, I. S. Sergeev, “On the meaning of works by V. M. Khrapchenko”, Prikl. Diskr. Mat., 2020, no. 48, 109–124  mathnet  crossref  isi  scopus
13. S. B. Gashkov, Mat. Pros., 25, MCCME, Moscow, 2020, 79–109  mathnet
14. S. B. Gashkov, I. S. Sergeev, “Multiplication”, Chebyshevskii Sb., 21:1 (2020), 101–134  mathnet  crossref
15. 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  mathnet  crossref  mathscinet  zmath  isi  scopus
16. S. B. Gashkov, Mat. Pros., 26, MCCME, Moscow, 2020, 259–262  mathnet

   2019
17. 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  mathnet  crossref  mathscinet  zmath  isi  scopus
18. S. B. Gashkov, Mat. Pros., 23, MCCME, Moscow, 2019, 145–173  mathnet

   2018
19. 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  mathnet  crossref  mathscinet  zmath  isi  scopus

   2017
20. S. B. Gashkov, Mat. Pros., 21, MCCME, Moscow, 2017, 145–185  mathnet
21. S. B. Gashkov, S. V. Kravtsev, Mat. Pros., 21, MCCME, Moscow, 2017, 87–103  mathnet

   2016
22. S. B. Gashkov, “On the Application of Linear Positive Operators for Approximation of Functions”, Math. Notes, 100:5 (2016), 666–676  mathnet  crossref  crossref  mathscinet  isi  elib  elib  scopus
23. S. B. Gashkov, I. S. Sergeev, “On the Additive Complexity of GCD and LCM Matrices”, Math. Notes, 100:2 (2016), 199–212  mathnet  crossref  crossref  mathscinet  isi  elib  elib  scopus

   2015
24. S. B. Gashkov, “Arithmetic Complexity of Certain Linear Transformations”, Math. Notes, 97:4 (2015), 531–555  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib  scopus
25. S. B. Gashkov, “Arithmetic complexity of the Stirling transforms”, Discrete Math. Appl., 25:2 (2015), 83–92  mathnet  crossref  crossref  mathscinet  isi  elib  elib  scopus

   2014
26. S. B. Gashkov, Mat. Pros., 18, MCCME, Moscow, 2014, 143–171  mathnet
27. 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  mathnet  crossref  mathscinet  zmath  elib  scopus
28. S. B. Gashkov, “The arithmetic computational complexity of linear transforms”, Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 69:6 (2014), 251–257  mathnet  crossref  mathscinet  scopus

   2013
29. 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  mathnet  crossref  crossref  mathscinet  elib  elib  scopus
30. S. B. Gashkov, Mat. Pros., 17, MCCME, Moscow, 2013, 152–161  mathnet
31. S. B. Gashkov, I. S. Sergeev, “Complexity of computation in finite fields”, J. Math. Sci., 191:5 (2013), 661–685  mathnet  crossref  elib  scopus

   2012
32. 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  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib  scopus
33. 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  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib  scopus
34. 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  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib  scopus
35. G. I. Arkhipov, S. B. Gashkov, M. P. Mineev, S. M. Nikol'skii, V. A. Sadovnichii, “On the mathematical works of Vladimir Nikolaevich Chubarikov”, Diskr. Mat., 24:2 (2012), 4–20  mathnet  crossref  mathscinet  elib
36. 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  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib

   2011
37. S. B. Gashkov, Mat. Pros., 15, MCCME, Moscow, 2011, 138–153  mathnet
38. G. I. Arkhipov, S. B. Gashkov, M. P. Mineev, N. M. Dobrovol'skiǐ, “Vladimir Nikolaevich Chubarikov (on the occasion of his sixtieth birthday)”, Chebyshevskii Sb., 12:4 (2011), 4–14  mathnet  mathscinet  elib

   2010
39. S. B. Gashkov, I. S. Sergeev, “On the complexity of linear Boolean operators with thin matrixes”, Diskretn. Anal. Issled. Oper., 17:3 (2010), 3–18  mathnet  mathscinet  zmath  elib
40. 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
41. 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  mathnet  crossref  mathscinet  elib  elib  scopus

   2009
42. S. B. Gashkov, Mat. Pros., 13, MCCME, Moscow, 2009, 104–126  mathnet
43. S. B. Gashkov, “Skhemnaya slozhnost nekotorykh zadach analiza i algebry”, Sovremennye problemy matematiki i mekhaniki, 3, 3, MGU, Moskva, 2009, 7–34
44. 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  mathnet  crossref  mathscinet  zmath  adsnasa  elib  scopus

   2008
45. S. B. Gashkov, M. I. Grinchuk, I. S. Sergeev, “Letter to the Editor”, Diskretn. Anal. Issled. Oper., 15:4 (2008), 92–93  mathnet  mathscinet  zmath  elib
46. 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  mathnet  crossref  crossref  mathscinet  zmath  elib  elib  scopus
47. S. B. Gashkov, Mat. Pros., 12, MCCME, Moscow, 2008, 161–175  mathnet
48. S. B. Gashkov, I. S. Sergeev, “Bit-Parallel Circuits for Arithmetic in Finite Fields”, Boolean functions in cryptology and information security, 18, Amsterdam, Netherlands, 2008, 104–125  crossref  mathscinet  zmath
49. Ya. V. Vegner, S. B. Gashkov, “O slozhnosti realizatsii bulevykh funktsii veschestvennymi formulami”, Vestnik Moskovskogo universiteta. Seriya 1: Matematika. Mekhanika, 2008, no. 2, 47–49 , M., M.  mathnet  mathscinet  zmath
50. Ya. V. Vegner, S. B. Gashkov, “O slozhnosti priblizhënnoi realizatsii lipshitsevykh funktsii”, Vestnik Moskovskogo universiteta. Seriya 1: Matematika. Mekhanika, 2008, no. 4, 49–51 , M., M.  mathnet  mathscinet  zmath
Full list of publications


© Steklov Math. Inst. of RAS, 2025