Ed. V. Yeghiazaryan, G. P. Tonoyan, “An asymptotic estimate of the number of solutions of a special system of Boolean equations”, Proceedings of the YSU, Physical and Mathematical Sciences, 2016, Issue 1,Pages <nobr>35

This article is cited in 1 paper

Mathematics

An asymptotic estimate of the number of solutions of a special system of Boolean equations

Ed. V. Yeghiazaryan, G. P. Tonoyan

Yerevan State University

Abstract: In this paper a special class of systems of Boolean equations is investigated. For a "typical" case of such systems an asymptotic estimate for the number of solutions is determined.

Keywords: Boolean equations, linear Boolean functions, equations of the special form.

MSC: Primary 42C10; Secondary 42B08

Received: 03.02.2016
Accepted: 24.02.2016

Language: English