Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Chashkin, Aleksandr Viktorovich
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
2025
1. A. V. Chashkin, “Complexity of a system of linear Boolean function”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2025, no. 2,  76–79  mathnet  elib; Moscow University Mathematics Bulletin, 80:2 (2025), 133–135
2024
2. A. V. Chashkin, “Linear hashing in the Boolean cube with clusters of limited size”, Diskr. Mat., 36:2 (2024),  124–131  mathnet
2022
3. 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
4. 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
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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
13. 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
14. 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
15. A. V. Chashkin, “On the average monotone complexity of Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 11:4 (2004),  68–80  mathnet  mathscinet
16. 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
17. 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
18. 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
19. 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
20. A. V. Chashkin, “$(s,d,\varepsilon)$-decomposition of Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 7:1 (2000),  94–101  mathnet  mathscinet  zmath
21. 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
22. 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
23. 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
24. 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
25. 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
26. 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
27. 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
28. 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
29. 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
30. A. V. Chashkin, “Local complexity of Boolean functions”, Diskretn. Anal. Issled. Oper., Ser. 1, 4:3 (1997),  69–80  mathnet  mathscinet  zmath 2
31. 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
32. 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
33. 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
34. 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
35. 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
36. 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
37. A. V. Chashkin, “On estimates for the complexity of restrictions of Boolean functions”, Dokl. Akad. Nauk, 348:5 (1996),  595–597  mathnet  mathscinet  zmath
38. 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
39. A. V. Chashkin, “On the complexity of finite graphs”, Dokl. Akad. Nauk, 340:6 (1995),  748–750  mathnet  mathscinet  zmath
40. 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
41. 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
42. 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 6
2024
43. 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
44. 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
45. 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