A. A. Voronenko, A. S. Okuneva, “Universal functions for linear functions depending on two variables”, Diskr. Mat., 2020, Volume 32, Issue 1,Pages <nobr>3

This article is cited in 2 papers

Universal functions for linear functions depending on two variables

A. A. Voronenko^ab, A. S. Okuneva^a

^a MSU
^b MIPT

Abstract: We consider universal function's construction for classes of sums of two arguments modulo 2. We constructed functions with optimal domain cardinality $ O(\log n) $.

Keywords: linear function, universal function, upper bound.

UDC: 517.718.7

Received: 02.07.2019
Revised: 23.01.2020

DOI: 10.4213/dm1584