Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Chashkin, Aleksandr Viktorovich
Statistics Math-Net.Ru
Total publications: 44
Scientific articles: 41

Number of views:
This page:2372
Abstract pages:14100
Full texts:6476
References:822
Professor
Doctor of physico-mathematical sciences (1999)
Birth date: 7.06.1965
E-mail:
Website: http://letopis.msu.ru/peoples/2562
   
Main publications:
  • Elementy konechnoi algebry : gruppy, koltsa, polya, lineinye prostranstva : ucheb. pos. / A. V. Chashkin, D. A. Zhukov. - Moskva : Izd-vo MGTU im. N. E. Baumana, 2016. - 367 s. : il., tabl.; 21 sm.; ISBN 978-5-7038-4354-3 : 50 ekz.

https://www.mathnet.ru/eng/person27410
List of publications on Google Scholar
https://mathscinet.ams.org/mathscinet/MRAuthorID/353284
https://elibrary.ru/author_items.asp?authorid=5406
ISTINA https://istina.msu.ru/workers/2813602

Publications in Math-Net.Ru Citations
2024
1. A. V. Chashkin, “Linear hashing in the Boolean cube with clusters of limited size”, Diskr. Mat., 36:2 (2024),  124–131  mathnet
2022
2. A. V. Chashkin, “On the implementation of monotone Boolean functions by memoryless programs”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2022, no. 3,  25–32  mathnet  mathscinet  zmath; Moscow University Mathematics Bulletin, 77:3 (2022), 136–143
2021
3. 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
2020
4. A. V. Chashkin, “On the average-case complexity of Boolean functions under binomial distribution on their domains”, Diskr. Mat., 32:3 (2020),  130–134  mathnet  mathscinet  elib; Discrete Math. Appl., 31:5 (2021), 315–318  isi  scopus 1
2017
5. A. V. Chashkin, “On the average-case complexity of underdetermined functions”, Diskr. Mat., 29:2 (2017),  133–159  mathnet  elib; Discrete Math. Appl., 28:3 (2018), 201–221  isi  scopus 3
6. A. V. Chashkin, “Incomparable integrals and approximate calculation of monotone Boolean functions”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2017, no. 5,  51–55  mathnet  mathscinet; Moscow University Mathematics Bulletin, 72:5 (2017), 206–209  isi  scopus
7. A. V. Chashkin, “Mean computing time of Boolean operators by programs with restricted memory”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2017, no. 3,  16–21  mathnet  mathscinet; Moscow University Mathematics Bulletin, 72:3 (2017), 102–106  isi  scopus
2016
8. A. V. Chashkin, “Bounds for the average-case complexity of monotone Boolean functions”, Diskr. Mat., 28:2 (2016),  146–153  mathnet  mathscinet  elib; Discrete Math. Appl., 27:3 (2017), 137–142  isi  scopus 2
2014
9. A. V. Chashkin, “On linear operators injective on arbitrary subsets”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 156:3 (2014),  132–141  mathnet 1
2007
10. A. V. Chashkin, “Modeling nonbranching programs with conditional stopping on a universal Turing machine”, Diskretn. Anal. Issled. Oper., Ser. 1, 14:1 (2007),  94–109  mathnet  mathscinet  zmath
11. A. V. Chashkin, “Realization of graphs in a subspace of bounded height”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2007, no. 3,  36–40  mathnet  zmath
2006
12. A. V. Chashkin, “On the complexity of a cyclic shift of a set of real numbers”, Diskretn. Anal. Issled. Oper., Ser. 1, 13:4 (2006),  89–92  mathnet  mathscinet  zmath; J. Appl. Industr. Math., 1:2 (2007), 175–177  scopus
2005
13. A. V. Chashkin, “On the complexity of realization of Boolean functions by formulas”, Diskretn. Anal. Issled. Oper., Ser. 1, 12:2 (2005),  56–72  mathnet  mathscinet  zmath 3
2004
14. A. V. Chashkin, “On the average monotone complexity of Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 11:4 (2004),  68–80  mathnet  mathscinet
15. A. V. Chashkin, “Modeling circuits consisting of functional elements on a universal Turing machine”, Diskr. Mat., 16:2 (2004),  98–103  mathnet  mathscinet  zmath; Discrete Math. Appl., 14:3 (2004), 267–272 1
2003
16. A. V. Chashkin, “On the Reconstruction of a Boolean Function from Its Values on a Limited Number of Domains”, Trudy Mat. Inst. Steklova, 242 (2003),  108–122  mathnet  mathscinet  zmath; Proc. Steklov Inst. Math., 242 (2003), 97–111
17. A. V. Chashkin, “Average complexity of symmetric Boolean functions”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2003, no. 1,  16–19  mathnet  mathscinet  zmath
2001
18. A. V. Chashkin, “On the randomized complexity of functions that approximate a voting function”, Diskretn. Anal. Issled. Oper., Ser. 1, 8:1 (2001),  77–93  mathnet  mathscinet  zmath
2000
19. A. V. Chashkin, “$(s,d,\varepsilon)$-decomposition of Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 7:1 (2000),  94–101  mathnet  mathscinet  zmath
20. A. V. Chashkin, “On the mean time for computing the values of elementary Boolean functions”, Diskr. Mat., 12:4 (2000),  109–120  mathnet  mathscinet  zmath; Discrete Math. Appl., 11:1 (2001), 71–81 3
21. A. V. Chashkin, “On a decomposition of Boolean functions”, Diskr. Mat., 12:3 (2000),  114–123  mathnet  mathscinet  zmath; Discrete Math. Appl., 10:4 (2000), 423–432 2
1999
22. A. V. Chashkin, “Modeling of circuits consisting of functional elements by Turing machines”, Diskretn. Anal. Issled. Oper., Ser. 1, 6:3 (1999),  42–70  mathnet  mathscinet  zmath 2
23. A. V. Chashkin, “On the complexity of narrow systems of Boolean functions”, Diskr. Mat., 11:3 (1999),  149–159  mathnet  mathscinet  zmath; Discrete Math. Appl., 9:4 (1999), 437–445
24. A. V. Chashkin, “On the realization of linear Boolean operators by nonbranching programs with a conditional stop”, Diskr. Mat., 11:1 (1999),  146–150  mathnet  mathscinet  zmath; Discrete Math. Appl., 9:2 (1999), 161–165 1
1998
25. A. V. Chashkin, “Self-correcting schemes that realize “narrow” systems of linear Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 5:3 (1998),  80–95  mathnet  mathscinet  zmath
26. A. V. Chashkin, “On the mean time for computing Boolean operators”, Diskretn. Anal. Issled. Oper., Ser. 1, 5:1 (1998),  88–103  mathnet  mathscinet  zmath 6
27. A. V. Chashkin, “Lower bounds for the complexity of systems of vectors of $k$-valued logic”, Diskr. Mat., 10:1 (1998),  46–62  mathnet  mathscinet  zmath; Discrete Math. Appl., 8:1 (1998), 81–97
28. A. V. Chashkin, “On the mean time of the computation of polynomially reducible Boolean functions”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1998, no. 1,  68–71  mathnet  mathscinet  zmath 1
1997
29. A. V. Chashkin, “Local complexity of Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 4:3 (1997),  69–80  mathnet  mathscinet  zmath 2
30. A. V. Chashkin, “On the computation of Boolean functions by probabilistic programs”, Diskretn. Anal. Issled. Oper., Ser. 1, 4:3 (1997),  49–68  mathnet  mathscinet 2
31. A. V. Chashkin, “Lower bounds on complexity of restrictions of Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 4:2 (1997),  75–111  mathnet  mathscinet 2
32. A. V. Chashkin, “On the average time for the computation of the values of Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 4:1 (1997),  60–78  mathnet  mathscinet  zmath 28
33. A. V. Chashkin, “On domains completely specifying Boolean functions”, Diskr. Mat., 9:4 (1997),  21–23  mathnet  mathscinet  zmath; Discrete Math. Appl., 7:5 (1997), 465–468
34. A. V. Chashkin, “On the complexity and depth of circuits realizing partial Boolean functions”, Diskr. Mat., 9:2 (1997),  53–58  mathnet  mathscinet  zmath; Discrete Math. Appl., 7:2 (1997), 113–118
35. A. V. Chashkin, “Self-correcting schemes for functions of polynomial weight”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1997, no. 5,  64–66  mathnet  mathscinet  zmath 4
1996
36. A. V. Chashkin, “On estimates for the complexity of restrictions of Boolean functions”, Dokl. Akad. Nauk, 348:5 (1996),  595–597  mathnet  mathscinet  zmath
37. A. V. Chashkin, “On the complexity of restrictions of Boolean functions”, Diskr. Mat., 8:2 (1996),  133–150  mathnet  mathscinet  zmath; Discrete Math. Appl., 6:3 (1996), 257–275 1
1995
38. A. V. Chashkin, “On the complexity of finite graphs”, Dokl. Akad. Nauk, 340:6 (1995),  748–750  mathnet  mathscinet  zmath
39. A. V. Chashkin, “On the Shannon function for the generation of Boolean matrices”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1995, no. 5,  10–18  mathnet  mathscinet  zmath
40. A. V. Chashkin, “On the effect of negations on the complexity of the realization of partial monotone Boolean functions”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1995, no. 3,  44–47  mathnet  mathscinet  zmath 1
1994
41. A. V. Chashkin, “On the complexity of Boolean matrices, graphs and their corresponding Boolean functions”, Diskr. Mat., 6:2 (1994),  43–73  mathnet  mathscinet  zmath; Discrete Math. Appl., 4:3 (1994), 229–257 5
2024
42. 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”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2024, no. 6,  38–49  mathnet  elib; Moscow University Mathematics Bulletin, 79:6 (2024), 322–333
2022
43. 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
2021
44. 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

Organisations
 
  Contact us:
  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025