On the Generation of False Images of Linear k-Valued Functions
- Authors: Voronenko A.A.1
-
Affiliations:
- Faculty of Computational Mathematics and Cybernetics, Moscow State University
- Issue: Vol 27, No 1 (2016)
- Pages: 132-138
- Section: Article
- URL: https://journals.rcsi.science/1046-283X/article/view/247490
- DOI: https://doi.org/10.1007/s10598-015-9308-8
- ID: 247490
Cite item
Abstract
The article examines the construction of discrete functions such that a part of their value set specifies (generates) arbitrary linear functions. For prime k greater than 5, we prove the existence of such partial functions with no fewer than two variables and derive linear upper and lower bounds in the number of variables for the size of their definition domain.
About the authors
A. A. Voronenko
Faculty of Computational Mathematics and Cybernetics, Moscow State University
Author for correspondence.
Email: dm6@cs.msu.ru
Russian Federation, Moscow
Supplementary files
