Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Alekhina, Marina Anatol'evna
Statistics Math-Net.Ru
Total publications: 67
Scientific articles: 64
Presentations: 2

Number of views:
This page:967
Abstract pages:10927
Full texts:3825
References:1908
Professor
Doctor of physico-mathematical sciences (2004)
Speciality: 01.01.09 (Discrete mathematics and mathematical cybernetics)
E-mail: , ,
Website: https://izvuz_fmn.pnzgu.ru/alehina

https://www.mathnet.ru/eng/person27057
List of publications on Google Scholar
List of publications on ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/335432
https://elibrary.ru/author_items.asp?authorid=11547
ISTINA https://istina.msu.ru/workers/385219493
https://orcid.org/0000-0002-4701-3998
https://www.webofscience.com/wos/author/record/N-4173-2018
https://www.scopus.com/authid/detail.url?authorId=6602330307

Publications in Math-Net.Ru Citations
2020
1. M. A. Alekhina, T. A. Shornikova, “About the reliability of circuits under failures of type $0$ at the outputs of elements in a complete finite basis containing some pairs of functions”, Izv. Vyssh. Uchebn. Zaved. Mat., 2020, no. 7,  10–17  mathnet; Russian Math. (Iz. VUZ), 64:7 (2020), 7–12  isi  scopus 1
2. M. A. Alekhina, “About the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs”, Prikl. Diskr. Mat., 2020, no. 49,  98–107  mathnet
3. O. Yu. Barsukova, M. A. Alekhina, “Asymptotically optimal in unreliability circuits in the basis consisting of the Webb function in $P_3$ under faults of type $2$ at the outputs of elements”, Prikl. Diskr. Mat., 2020, no. 47,  22–29  mathnet 1
2019
4. M. A. Alekhina, O. Yu. Barsukova, “Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$”, Izv. Vyssh. Uchebn. Zaved. Mat., 2019, no. 7,  15–28  mathnet; Russian Math. (Iz. VUZ), 63:7 (2019), 12–23  isi  scopus 1
5. M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova, “About the reliability of circuits with faults of type $0$ at the outputs of elements in the complete finite basis containing a special function”, Izv. Vyssh. Uchebn. Zaved. Mat., 2019, no. 6,  85–88  mathnet; Russian Math. (Iz. VUZ), 63:6 (2019), 79–81  isi  scopus 3
6. M. A. Alekhina, “On reliability of circuits with type 0 failures at elements outputs in a full finite basis containing a linear function of two variables and generalized disincent”, University proceedings. Volga region. Physical and mathematical sciences, 2019, no. 1,  56–62  mathnet 2
7. M. A. Alekhina, S. M. Grabovskaya, Yu. S. Gusynina, “Sufficient conditions for implementation of Boolean functions by asymptotically optimal on reliability circuits with the trivial estimate of unreliability in the case of faults of type $0$ at the element outputs”, Prikl. Diskr. Mat., 2019, no. 45,  44–54  mathnet 1
8. M. A. Alekhina, O. Yu. Barsukova, “About reliability of circuits in the basis consisting of the Webb function in $P_k$ under failures of 0 type and $k-1$ type at the outputs of elements”, Prikl. Diskr. Mat., 2019, no. 44,  58–66  mathnet  elib 3
9. S. M. Grabovskaya, M. A. Alekhina, “On the arbitrarily reliable implementation of Boolean functions by non-branching programs with a conditional stop operator in bases with generalized conjunction”, Prikl. Diskr. Mat., 2019, no. 43,  70–77  mathnet  elib 1
2018
10. M. A. Alekhina, O. Yu. Barsukova, “Asymptotically optimal in reliability circuits in two bases under failures of $0$ ($k-1$) type at the outputs of elements”, Izv. Vyssh. Uchebn. Zaved. Mat., 2018, no. 5,  3–12  mathnet; Russian Math. (Iz. VUZ), 62:5 (2018), 1–9  isi  scopus 1
11. M. A. Alekhina, “Recurrent relationships for unreliabilities of circuits with single-type constant malfunctions of types $0$ and ($k-1$) in the basis consisting from a web function, in $P_{k}$”, University proceedings. Volga region. Physical and mathematical sciences, 2018, no. 4,  78–83  mathnet
2017
12. M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova, “Upper estimate of unreliability of schemes in full finite basis (in $P_2$) for arbitrary faults of gates”, Izv. Vyssh. Uchebn. Zaved. Mat., 2017, no. 12,  80–83  mathnet; Russian Math. (Iz. VUZ), 61:12 (2017), 70–72  isi  scopus 8
13. M. A. Alekhina, “On a circuit that increases reliability in the basis consisting of a Webb function, at $P_{k}$”, University proceedings. Volga region. Physical and mathematical sciences, 2017, no. 4,  70–75  mathnet 1
14. M. A. Alekhina, “Relaibility of dual circuits in $P_{k}$”, University proceedings. Volga region. Physical and mathematical sciences, 2017, no. 1,  3–13  mathnet
15. M. A. Alekhina, O. Yu. Barsukova, “Estimations of unreliability of circuits in Rosser–Turkett basis (in $P_3$) with faults of type $0$ at the outputs of gates”, Prikl. Diskr. Mat., 2017, no. 37,  62–75  mathnet
16. M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova, “The unreliability of logic circuits of unreliable functional elements”, Prikl. Diskr. Mat. Suppl., 2017, no. 10,  128–130  mathnet
17. M. A. Alekhina, O. Yu. Barsukova, “On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs”, Prikl. Diskr. Mat. Suppl., 2017, no. 10,  126–128  mathnet
18. M. A. Alekhina, O. Yu. Barsukova, “The reliability of circuits in Rosser–Turkett basis (in $P_3$) with faults of type $0$ at the outputs of gates”, Prikl. Diskr. Mat. Suppl., 2017, no. 10,  124–126  mathnet
2016
19. M. A. Alekhina, V. V. Kurysheva, “On reliability of circuits in a basis “anticonjunction” with constant faults at the input gates”, Izv. Vyssh. Uchebn. Zaved. Mat., 2016, no. 7,  3–9  mathnet; Russian Math. (Iz. VUZ), 60:7 (2016), 1–6  isi  scopus 5
20. M. A. Alekhina, “On circuits being asymptotically optimal by reliability in cases of gate failures”, University proceedings. Volga region. Physical and mathematical sciences, 2016, no. 4,  60–67  mathnet
21. M. A. Alekhina, “Recurrent correlations for unreliabilities of circuits in the basis consisting of Webb functions, in $P_4$ and $P_5$”, University proceedings. Volga region. Physical and mathematical sciences, 2016, no. 3,  19–30  mathnet 1
22. M. A. Alekhina, “Synthesis of reliable circuits at linear adhesion of variables in the “anticonjuction” basis”, University proceedings. Volga region. Physical and mathematical sciences, 2016, no. 1,  63–70  mathnet
23. M. A. Alekhina, O. A. Logvina, “The unreliability of circuits in case coalescences of elements inputs”, Prikl. Diskr. Mat. Suppl., 2016, no. 9,  98–100  mathnet 2
24. M. A. Alekhina, O. Yu. Barsukova, “On the reliability of circuits in the Rosser–Tourkett basis (in $P_k$)”, Prikl. Diskr. Mat. Suppl., 2016, no. 9,  96–98  mathnet
2015
25. M. A. Alekhina, O. Yu. Barsukova, “Upper bound of unreliability of circuits in a basis consisting of Webb function”, Izv. Vyssh. Uchebn. Zaved. Mat., 2015, no. 3,  15–27  mathnet; Russian Math. (Iz. VUZ), 59:3 (2015), 13–24  scopus 9
26. M. A. Alekhina, “On error probability in one model of computation”, University proceedings. Volga region. Physical and mathematical sciences, 2015, no. 4,  12–19  mathnet
27. M. A. Alekhina, “Synthesis of circuits containing unreliable gates in $P_k$”, University proceedings. Volga region. Physical and mathematical sciences, 2015, no. 3,  3–10  mathnet 6
28. M. A. Alekhina, “Synthesis of reliable circuits at constant failures at gates' inputs and outputs”, University proceedings. Volga region. Physical and mathematical sciences, 2015, no. 2,  5–15  mathnet 2
29. M. A. Alekhina, S. P. Kargin, “Asymptotic reliability-optimal circuits in the Êosser-Åurkett basis in $P_4$”, University proceedings. Volga region. Physical and mathematical sciences, 2015, no. 1,  37–53  mathnet 2
30. M. A. Alekhina, S. P. Kargin, “Lower bounds for unreliability of circuits in the Rosser–Tourkett basis”, Prikl. Diskr. Mat. Suppl., 2015, no. 8,  104–105  mathnet 1
31. M. A. Alekhina, O. U. Barsukova, “A lower bound for unreliability of circuits in the Webb basis”, Prikl. Diskr. Mat. Suppl., 2015, no. 8,  102–103  mathnet 3
32. M. A. Alekhina, “Unreliability of circuits in case of constant failures on inputs and outputs of gates”, Prikl. Diskr. Mat. Suppl., 2015, no. 8,  100–102  mathnet 2
2014
33. M. A. Alekhina, O. Yu. Barsukova, “On reliability of circuits realizing ternary logic functions”, Diskretn. Anal. Issled. Oper., 21:4 (2014),  12–24  mathnet  mathscinet 8
34. M. A. Alekhina, S. P. Kargin, “On synthesis of unreliable element circuits in $P_4$”, University proceedings. Volga region. Physical and mathematical sciences, 2014, no. 4,  47–56  mathnet 2
35. M. A. Alekhina, A. V. Rybakov, “Sythesis and complexity of cellular circuitry asymptotically optimal by reliability”, University proceedings. Volga region. Physical and mathematical sciences, 2014, no. 4,  5–16  mathnet
36. M. A. Alekhina, O. Yu. Barsukova, “Circuit failure estimate in the Rosser - Turkett basis”, University proceedings. Volga region. Physical and mathematical sciences, 2014, no. 1,  5–19  mathnet 3
37. M. A. Alekhina, A. V. Vasin, “On Bases with Unreliability Coefficient $2$”, Mat. Zametki, 95:2 (2014),  170–201  mathnet  mathscinet  elib; Math. Notes, 95:2 (2014), 149–175  isi  elib  scopus 9
38. M. A. Alekhina, A. E. Lakomkina, “The reliability of circuits in the basis of unreliable and absolutely reliable gates”, Prikl. Diskr. Mat. Suppl., 2014, no. 7,  111–112  mathnet
39. M. A. Alekhina, O. U. Barsukova, “Unreliability of circuits in the basis by Rosser–Turkett”, Prikl. Diskr. Mat. Suppl., 2014, no. 7,  109–110  mathnet 6
2013
40. M. A. Alekhina, O. Yu. Barsukova, “On unreliability of functional elements circuits with two types of faults”, University proceedings. Volga region. Physical and mathematical sciences, 2013, no. 3,  31–47  mathnet 2
41. M. A. Alekhina, “On the issue of the elements number in the gate, realizing the generalized voting function”, University proceedings. Volga region. Physical and mathematical sciences, 2013, no. 2,  5–16  mathnet
42. M. A. Alekhina, O. U Barsukova, “About unreliability bounds for circuit with inverse faults and functional element breakdowns”, Prikl. Diskr. Mat. Suppl., 2013, no. 6,  50–51  mathnet 2
2012
43. M. A. Alekhina, “On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements”, Diskr. Mat., 24:3 (2012),  17–24  mathnet  mathscinet  elib; Discrete Math. Appl., 22:4 (2012), 383–391  scopus 18
44. M. A. Alekhina, S. M. Grabovskaya, “Reliability of nonbranching programs in an arbitrary complete finite basis”, Izv. Vyssh. Uchebn. Zaved. Mat., 2012, no. 2,  13–22  mathnet  mathscinet; Russian Math. (Iz. VUZ), 56:2 (2012), 10–18  scopus 14
45. M. A. Alekhina, O. Yu. Barsukova, “On the reliability of schemes implementing functions from $P_3$”, University proceedings. Volga region. Physical and mathematical sciences, 2012, no. 1,  57–65  mathnet 2
46. M. A. Alekhina, S. M. Grabovskaya, “Lower estimation of unreliability of non-branching programs with conditional stop operator”, University proceedings. Volga region. Physical and mathematical sciences, 2012, no. 1,  44–56  mathnet
2010
47. M. A. Alekhina, A. V. Vasin, “Sufficient conditions for realizability of Boolean functions by asymptotically optimal circuits with the unreliability $2\varepsilon$”, Izv. Vyssh. Uchebn. Zaved. Mat., 2010, no. 5,  79–82  mathnet  mathscinet; Russian Math. (Iz. VUZ), 54:5 (2010), 68–70  scopus 10
48. M. A. Alekhina, D. M. Klyanchina, “On asymptotically optimal reliability schemes in some special bases”, University proceedings. Volga region. Physical and mathematical sciences, 2010, no. 4,  3–13  mathnet
2009
49. M. A. Alekhina, “On reliability of circuits over the bases $\{\sim,\&,\oplus\}$, $\{\sim,\&,0\}$, $\{\oplus,\&,1\}$, $\{\oplus,\vee,1\}$ in the case of faults of type 0 at the outputs of elements”, Diskr. Mat., 21:2 (2009),  102–111  mathnet  mathscinet  elib; Discrete Math. Appl., 19:1 (2009), 37–46  scopus
50. M. A. Alekhina, A. V. Vasin, “On Reliability of Combinatorial Circuits in Bases Containing Functions with at Most Three Variables”, Kazan. Gos. Univ. Uchen. Zap. Ser. Fiz.-Mat. Nauki, 151:2 (2009),  25–35  mathnet 14
2006
51. M. A. Alekhina, V. V. Chugunova, “On schemes that are asymptotically best with respect to reliability in the basis $\{\&,\vee,^-\}$ with inverse faults at the inputs of elements”, Diskretn. Anal. Issled. Oper., Ser. 1, 13:4 (2006),  3–17  mathnet  mathscinet  zmath 6
52. M. A. Alekhina, “On the reliability of schemes in the basis $\{x\vee y\vee z,x\mathbin{\&}y\mathbin{\&}z,\bar{x}\}$ with single-type constant faults at the inputs of the element”, Diskr. Mat., 18:1 (2006),  116–125  mathnet  mathscinet  zmath  elib; Discrete Math. Appl., 16:2 (2006), 195–203  scopus 1
2005
53. M. A. Alekhina, “Reliability and complexity of schemes in the basis $\{x|y\}$ with inverse faults of elements”, Diskretn. Anal. Issled. Oper., Ser. 1, 12:2 (2005),  3–11  mathnet  mathscinet  zmath 7
2004
54. M. A. Alekhina, “On the complexity of reliable circuits consisting of unreliable elements with single-type constant faults”, Diskretn. Anal. Issled. Oper., Ser. 1, 11:2 (2004),  3–17  mathnet  mathscinet  zmath 1
55. M. A. Alekhina, “On the reliability of schemes in the bases $\{\nrightarrow,\rightarrow\}$, $\{\rightarrow,\oplus\}$ with faults of type 0 at the outputs of the elements”, Diskretn. Anal. Issled. Oper., Ser. 1, 11:1 (2004),  3–12  mathnet  mathscinet  zmath
2003
56. M. A. Alekhina, “On the reliability of schemes in the bases $\{\rightarrow,\bar{}\ \}$ and $\{\rightarrow,0\}$ with faults of type 0 at the outputs of the elements”, Diskretn. Anal. Issled. Oper., Ser. 1, 10:1 (2003),  3–13  mathnet  mathscinet  zmath
57. M. A. Alekhina, “Synthesis and complexity of reliable schemes in the basis $\{\&,\vee,\bar{}\,\}$ with single-type constant faults at the inputs of elements”, Diskr. Mat., 15:1 (2003),  98–109  mathnet  mathscinet  zmath; Discrete Math. Appl., 13:1 (2003), 51–62 2
2002
58. M. A. Alekhina, “Lower bounds for the reliability of schemes in some bases with single-type constant faults at the inputs of the elements”, Diskretn. Anal. Issled. Oper., Ser. 1, 9:3 (2002),  3–28  mathnet  mathscinet  zmath 9
2001
59. M. A. Alekhina, “On the reliability of schemes in the bases $\{x\mid y\}$, $\{x\downarrow y\}$ with single-type constant faults at the inputs of the elements”, Diskretn. Anal. Issled. Oper., Ser. 1, 8:2 (2001),  3–14  mathnet  mathscinet  zmath 1
60. M. A. Alekhina, “On the reliability of schemes in the basis $\{\vee,\&,\bar{}\,\}$ with single-type constant faults at the inputs of elements”, Diskr. Mat., 13:3 (2001),  75–80  mathnet  mathscinet  zmath; Discrete Math. Appl., 11:5 (2001), 493–499 2
1993
61. M. A. Alekhina, “On the reliability of schemes consisting of unreliable functional elements with one-type constant faults at the element outputs”, Diskr. Mat., 5:2 (1993),  59–74  mathnet  mathscinet  zmath 10
1992
62. M. A. Alekhina, “Reliability of schemes in the basis $\{x\& y,x\vee y,\bar x\}$ with one-type constant faults on the element outputs”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1992, no. 6,  56–58  mathnet  mathscinet  zmath
63. M. A. Alekhina, “On the complexity of reliable networks from functional gates in the case of constant faults of the same type at the outputs of the gates”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1992, no. 5,  79–81  mathnet  mathscinet  zmath
1991
64. M. A. Alekhina, “Synthesis of reliable schemes of functional elements $x/y$ in the case of constant faults of the same type on outputs of elements”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1991, no. 5,  80–83  mathnet  zmath 6
2009
65. M. A. Alekhina, S. M. Zinovyeva, “Synthesis of asymptotically optimal non-branching programs in the basis of $\{x_1\vee x_2, x_1 \& x_2, \bar{x}_1, stop\}$”, University proceedings. Volga region. Physical and mathematical sciences, 2009, no. 2,  60–67  mathnet
2008
66. M. A. Alekhina, V. I. Volchikhin, “On two methods for improving the reliability of circuits”, University proceedings. Volga region. Physical and mathematical sciences, 2008, no. 4,  17–25  mathnet
67. M. A. Alekhina, Ñ. È. Àêñåíîâ, A. V. Vasin, “About functions and circuits used to improve circuit reliability”, University proceedings. Volga region. Physical and mathematical sciences, 2008, no. 3,  30–38  mathnet 1

Presentations in Math-Net.Ru
1. Asymptotically optimal in reliability curcuits in a basis consisting of the Webb function with the faults of type 0 at the outputs of gates
M. A. Alekhina, O. Yu. Barsukova
International workshop "Syntax and semantics of logical systems"
2. About the reliability of circuits in the basis containing a special function
M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova
International workshop "Syntax and semantics of logical systems"

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