RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2025 Number 2, Pages 76–79 (Mi vmumm4676)

Short notes

Complexity of a system of linear Boolean function

A. V. Chashkin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The complexity of computing systems of linear Boolean functions by circuits in the linear basis $\{\oplus \}$ is considered. A tight value of the complexity of the system of linear Boolean functions with a coefficient matrix coinciding with a Hadamard matrix is established.

Key words: system of linear Boolean functions, Hadamard matrix, complexity of circuits.

UDC: 507

Received: 27.12.2023

DOI: 10.55959/MSU0579-9368-1-66-2-12



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025