Red'kin Nikolay Petrovich

Publications in Math-Net.Ru

1. On the minimal implementation of the Boolean tuple matching operator
   
   Diskr. Mat., 37:1 (2025),  52–75
2. On the complexity of implementation of characteristic functions of the spheres by circuits of functional elements
   
   Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2022, no. 3,  18–20
3. Minimal Contact Circuits for a Sequence of Boolean Functions
   
   Mat. Zametki, 110:1 (2021),  155–157
4. Asymptotics for the Complexity of Boolean Functions with Small Number of Ones
   
   Mat. Zametki, 109:2 (2021),  257–263
5. Aleksandr Borisovich Ugol'nikov (04.12.1951–19.07.2013)
   
   Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2021, no. 6,  58–62
6. Minimal contact circuits for characteristic functions of spheres
   
   Diskr. Mat., 32:3 (2020),  68–75
7. Implementation complexity of Boolean functions with a small number of ones
   
   Diskr. Mat., 32:2 (2020),  32–43
8. Minimal Contact Circuits for Symmetric Threshold Functions
   
   Mat. Zametki, 108:3 (2020),  397–411
9. Diagnostic tests for contact circuits
   
   Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2019, no. 2,  35–37
10. The generalized complexity of linear Boolean functions
    
    Diskr. Mat., 30:4 (2018),  88–96
11. A generalization of Shannon function
    
    Diskr. Mat., 29:2 (2017),  70–83
12. Length of Diagnostic Tests for Boolean Circuits
    
    Mat. Zametki, 102:4 (2017),  624–627
13. On the complexity of the realization of Boolean functions with a small number of ones by self-correcting switching circuits
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2011, no. 1,  19–21
14. On bounds for complexity of circuits of multi-input functional elements
    
    Diskr. Mat., 22:1 (2010),  50–57
15. Proof of lower estimates for the complexity of self-correcting circuits by the method of basis changing
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2010, no. 3,  14–18
16. On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths
    
    Kazan. Gos. Univ. Uchen. Zap. Ser. Fiz.-Mat. Nauki, 151:2 (2009),  133–138
17. Synthesis of easily tested circuits in some infinite basis
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2007, no. 3,  29–33
18. On the complexity of Boolean functions with a small number of ones
    
    Diskr. Mat., 16:4 (2004),  20–31
19. Minimal self-correcting schemes for a sequence of Boolean functions
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 5:3 (1998),  44–63
20. On checking tests for schemes with constant faults on input of elements
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1997, no. 1,  12–18
21. Asymptotically minimal self-correcting schemes for a sequence of Boolean functions
    
    Diskretn. Anal. Issled. Oper., 3:2 (1996),  62–79
22. On asymptotically minimal self-correcting schemes for a sequence of Boolean functions
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1996, no. 3,  3–9
23. Single tests for related faults of switching circuits
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1993, no. 2,  20–27
24. On a mathematical model of faults in switching circuits
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1993, no. 1,  42–49
25. About unitary diagnostic tests for constant faults of the same type at the outputs of functional gates
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1992, no. 5,  43–46
26. Circuits that allow short unit diagnostic tests
    
    Diskr. Mat., 1:3 (1989),  71–76
27. Tests for circuits with one-type constant faults in the inputs of elements
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 1988, no. 7,  57–64
28. On schemes allowing short tests
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1988, no. 2,  17–21
29. Complete tests for circuits of functional elements
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 1986, no. 1,  72–74


30. The Chair of Discrete Mathematics
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2024, no. 6,  38–49
31. 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
32. Oktay Muradoviсh Kasim-Zade (29.04.1953–22.12.2020)
    
    Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2021, no. 4,  60–63