|
This article is cited in 2 scientific papers (total in 2 papers)
Universal functions for linear functions depending on two variables
A. A. Voronenkoab, A. S. Okunevaa 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.
Received: 02.07.2019 Revised: 23.01.2020
Citation:
A. A. Voronenko, A. S. Okuneva, “Universal functions for linear functions depending on two variables”, Diskr. Mat., 32:1 (2020), 3–7; Discrete Math. Appl., 30:5 (2020), 353–356
Linking options:
https://www.mathnet.ru/eng/dm1584https://doi.org/10.4213/dm1584 https://www.mathnet.ru/eng/dm/v32/i1/p3
|
Statistics & downloads: |
Abstract page: | 438 | Full-text PDF : | 131 | References: | 36 | First page: | 39 |
|