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
Chukhrov, I. P. On the complexity of minimizing quasicyclic Boolean functions. (Russian, English) Zbl 1413.94078 Diskretn. Anal. Issled. Oper. 25, No. 3, 126-151 (2018); translation in J. Appl. Ind. Math. 12, No. 3, 426-441 (2018). MSC: 94C10 06E30 PDFBibTeX XMLCite \textit{I. P. Chukhrov}, Diskretn. Anal. Issled. Oper. 25, No. 3, 126--151 (2018; Zbl 1413.94078); translation in J. Appl. Ind. Math. 12, No. 3, 426--441 (2018) Full Text: DOI
Li, Jiyou; Luo, Chu The simplified weighted sum function and its average sensitivity. (English) Zbl 1352.68073 Inf. Process. Lett. 116, No. 5, 331-336 (2016). MSC: 68P05 06E30 68Q25 PDFBibTeX XMLCite \textit{J. Li} and \textit{C. Luo}, Inf. Process. Lett. 116, No. 5, 331--336 (2016; Zbl 1352.68073) Full Text: DOI arXiv
Maximov, Yu. V. Shortest and minimal disjunctive normal forms of complete functions. (English. Russian original) Zbl 1341.68064 Comput. Math. Math. Phys. 55, No. 7, 1242-1255 (2015); translation from Zh. Vychisl. Mat. Mat. Fiz. 55, No. 7, 1266-1280 (2015). MSC: 68Q25 06E30 94C10 PDFBibTeX XMLCite \textit{Yu. V. Maximov}, Comput. Math. Math. Phys. 55, No. 7, 1242--1255 (2015; Zbl 1341.68064); translation from Zh. Vychisl. Mat. Mat. Fiz. 55, No. 7, 1266--1280 (2015) Full Text: DOI
Maximov, Yu. V. Implementation of Boolean functions with a bounded number of zeros by disjunctive normal forms. (Russian, English) Zbl 1299.06028 Zh. Vychisl. Mat. Mat. Fiz. 53, No. 9, 1569-1588 (2013); translation in Comput. Math. Math. Phys. 53, No. 9, 1391-1409 (2013). MSC: 06E30 PDFBibTeX XMLCite \textit{Yu. V. Maximov}, Zh. Vychisl. Mat. Mat. Fiz. 53, No. 9, 1569--1588 (2013; Zbl 1299.06028); translation in Comput. Math. Math. Phys. 53, No. 9, 1391--1409 (2013) Full Text: DOI
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. Efficient constructions of hitting sets for systems of linear functions. (English) Zbl 1499.68138 Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 387-398 (1997). MSC: 68Q25 06E30 68Q06 68W20 PDFBibTeX XMLCite \textit{A. E. Andreev} et al., Lect. Notes Comput. Sci. 1200, 387--398 (1997; Zbl 1499.68138) Full Text: DOI
Sapozhenko, A. A.; Chukhrov, I. P. Boolean function minimization in the class of disjunctive normal forms. (English. Russian original) Zbl 0684.06012 J. Sov. Math. 46, No. 4, 2021-2052 (1989); translation from Itogi Nauki Tekh., Ser. Teor. Veroyatn., Mat. Stat., Teor. Kibern. 25, 68-116 (1987). MSC: 06E30 94C10 06-02 94-02 06-01 94-01 PDFBibTeX XMLCite \textit{A. A. Sapozhenko} and \textit{I. P. Chukhrov}, J. Sov. Math. 46, No. 4, 2021--2052 (1989; Zbl 0684.06012); translation from Itogi Nauki Tekh., Ser. Teor. Veroyatn., Mat. Stat., Teor. Kibern. 25, 68--116 (1987) Full Text: DOI