Universal functions for subclasses of linear functions

Recieved: 12/24/2025

Accepted: 02/02/2026

Keywords: universal function, linear functions, self-dual functions

Available in the on-line version with: 24.07.2026

To cite this article

Voronenko A.A., Sedova A.S. Universal functions for subclasses of linear functions. // Moscow University Journal. Series 15. Computational Mathematics and Cybernetics. 2026. N 2, p.23-26 https://doi.org/10.55959/MSU/0137–0782–15–2026–50–2–23–26.

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))
Sedova A.S. (Lomonosov Moscow State University (MSU))

Abstract

We consider universal functions for subclasses of linear Boolean functions. For classes of linear functions, keeping a constant, using universal functions of small number of variables, we obtained lower and upper bounds on the size of range of definition. For the classes of linear self-dual and linear self-dual, keeping constants, we constructed universal functions with minimal power of range o definition for an arbitrary number of variables.