RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 2019 Volume 53, Issue 2, Pages 127–131 (Mi uzeru576)

Informatics

Asymptotic estimates of the number of solutions of systems of equations with determinable partial Boolean functions

E. V. Yeghiazaryan

Yerevan State University

Abstract: In this paper we investigate a class of equation systems with determinable partial (not everywhere defined) Boolean functions. We found the asymptotic estimate of the number of solutions of equation systems in the “typical” case (for the whole range of changes in the number of equations).

Keywords: Boolean equations, solution of equation, partial Boolean functions.

MSC: Primary 06E30; Secondary 94C10

Received: 29.04.2019
Revised: 22.05.2019
Accepted: 10.06.2019

Language: English



© Steklov Math. Inst. of RAS, 2024