On constructing universal functions for the pairs of linear functions' set

Recieved: 02/24/2026

Accepted: 05/07/2026

Keywords: generation, universal function, linear function, pair of functions

Available in the on-line version with: 15.09.2026

To cite this article

Voronenko A.A., Teryokhina I.Y. On constructing universal functions for the pairs of linear functions' set. // Moscow University Journal. Series 15. Computational Mathematics and Cybernetics. 2026. N 3, p.39-41 https://doi.org/10.55959/MSU/0137–0782–15–2026–50–3–39–41.

This work is licensed under a Сreative Commons Atribiution - NonCommercial 4.0 International (CC BY-NC 4.0)

Voronenko A.A. (Lomonosov Moscow State University (MSU))
Teryokhina I.Y. (Lomonosov Moscow State University (MSU))

Abstract

Universal Boolean functions, determing any linear function by part of their values, were considered earlier. In this paper we studied the problem of constructing functions, determing by part of their values any arbitrary pair of linear functions, that are not negation of each other and differ by the value in zero. We obtained a sequence of such functions with the domain O(n^2) depending on n ⩾ 7 variables.