Chashkin, A. V. On the implementation of monotone Boolean functions by memoryless programs. (English. Russian original) Zbl 1511.68119 Mosc. Univ. Math. Bull. 77, No. 3, 136-143 (2022); translation from Vestn. Mosk. Univ., Ser. I 77, No. 3, 25-32 (2022). MSC: 68Q06 06E30 68Q25 94C11 PDFBibTeX XMLCite \textit{A. V. Chashkin}, Mosc. Univ. Math. Bull. 77, No. 3, 136--143 (2022; Zbl 1511.68119); translation from Vestn. Mosk. Univ., Ser. I 77, No. 3, 25--32 (2022) Full Text: DOI
Popkov, K. A. On self-correcting logic circuits of unreliable gates with at most two inputs. (English. Russian original) Zbl 1490.94085 Math. Notes 111, No. 1, 157-160 (2022); translation from Mat. Zametki 111, No. 1, 145-148 (2022). MSC: 94C11 94D10 PDFBibTeX XMLCite \textit{K. A. Popkov}, Math. Notes 111, No. 1, 157--160 (2022; Zbl 1490.94085); translation from Mat. Zametki 111, No. 1, 145--148 (2022) Full Text: DOI
Popkov, K. A. On self-correcting logic circuits of unreliable gates. (English) Zbl 1490.94083 Lobachevskii J. Math. 42, No. 11, 2637-2644 (2021). MSC: 94C11 94D10 PDFBibTeX XMLCite \textit{K. A. Popkov}, Lobachevskii J. Math. 42, No. 11, 2637--2644 (2021; Zbl 1490.94083) Full Text: DOI
Grabovskaya, S. M.; Alekhina, M. A. On the arbitrarily reliable implementation of Boolean functions by non-branching programs with a conditional stop operator in bases with generalized conjunction. (Russian. English summary) Zbl 1458.68046 Prikl. Diskretn. Mat. 2019, No. 43, 70-77 (2019). MSC: 68P05 06E30 94C11 94C12 PDFBibTeX XMLCite \textit{S. M. Grabovskaya} and \textit{M. A. Alekhina}, Prikl. Diskretn. Mat. 2019, No. 43, 70--77 (2019; Zbl 1458.68046) Full Text: DOI MNR
Grabovskaya, S. M.; Alekhina, M. A. An upper bound of unreliability of non-branching programs in an arbitrary complete finite basis for one-type constant faults at the outputs of computational operators. (English) Zbl 1430.94120 Lobachevskii J. Math. 39, No. 9, 1332-1342 (2018). MSC: 94C12 94C05 68M15 PDFBibTeX XMLCite \textit{S. M. Grabovskaya} and \textit{M. A. Alekhina}, Lobachevskii J. Math. 39, No. 9, 1332--1342 (2018; Zbl 1430.94120) Full Text: DOI
Chashkin, Aleksandr V. On the average-case complexity of underdetermined functions. (English. Russian original) Zbl 1393.68070 Discrete Math. Appl. 28, No. 4, 201-221 (2018); translation from Diskretn. Mat. 29, No. 2, 133-159 (2017). MSC: 68Q25 68P05 94C10 PDFBibTeX XMLCite \textit{A. V. Chashkin}, Discrete Math. Appl. 28, No. 4, 201--221 (2018; Zbl 1393.68070); translation from Diskretn. Mat. 29, No. 2, 133--159 (2017) Full Text: DOI
Chashkin, Aleksandr V. Bounds for the average-case complexity of monotone Boolean functions. (English. Russian original) Zbl 1422.68107 Discrete Math. Appl. 27, No. 3, 137-142 (2017); translation from Diskretn. Mat. 28, No. 2, 146-153 (2016). MSC: 68Q25 68Q05 94C10 PDFBibTeX XMLCite \textit{A. V. Chashkin}, Discrete Math. Appl. 27, No. 3, 137--142 (2017; Zbl 1422.68107); translation from Diskretn. Mat. 28, No. 2, 146--153 (2016) Full Text: DOI
Gribushin, Ivan V. An upper bound for the relative influence of variables on Boolean functions. (English. Russian original) Zbl 1370.06007 Math. Notes 101, No. 1, 162-165 (2017); translation from Mat. Zametki 100, No. 5, 770-773 (2016). MSC: 06E30 94C10 PDFBibTeX XMLCite \textit{I. V. Gribushin}, Math. Notes 101, No. 1, 162--165 (2017; Zbl 1370.06007); translation from Mat. Zametki 100, No. 5, 770--773 (2016) Full Text: DOI
Alekhina, M. A.; Grabovskaya, S. M. Reliability of nonbranching programs in an arbitrary complete finite basis. (English. Russian original) Zbl 1279.94158 Russ. Math. 56, No. 2, 10-18 (2012); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2012, No. 2, 13-22 (2012). MSC: 94C10 PDFBibTeX XMLCite \textit{M. A. Alekhina} and \textit{S. M. Grabovskaya}, Russ. Math. 56, No. 2, 10--18 (2012; Zbl 1279.94158); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2012, No. 2, 13--22 (2012) Full Text: DOI
Chashkin, A. V. Lower bounds for the complexity of restrictions of Boolean functions. (English) Zbl 1006.94035 Discrete Appl. Math. 114, No. 1-3, 61-93 (2001). Reviewer: Heribert Vollmer (Würzburg) MSC: 94C10 68Q25 03D15 PDFBibTeX XMLCite \textit{A. V. Chashkin}, Discrete Appl. Math. 114, No. 1--3, 61--93 (2001; Zbl 1006.94035) Full Text: DOI
Chashkin, A. V. Average time of computing Boolean operators. (English. Russian original) Zbl 0913.94029 Discrete Appl. Math. 135, No. 1-3, 41-54 (2004); translation from Diskretn. Anal. Issled. Oper., Ser. 1 5, No. 1, 88-103 (1998). Reviewer: E.A.Okol’nishnikova (Novosibirsk) MSC: 94C10 94C05 68Q25 PDFBibTeX XMLCite \textit{A. V. Chashkin}, Diskretn. Anal. Issled. Oper., Ser. 1 5, No. 1, 88--103 (1998; Zbl 0913.94029); translation from Diskretn. Anal. Issled. Oper., Ser. 1 5, No. 1, 88--103 (1998) Full Text: DOI