Advertisement

Computational Mathematics and Modeling

, Volume 30, Issue 1, pp 1–6 | Cite as

Universal Functions of Two Variables for Special Values of k

  • A. V. VoronenkoEmail author
  • A. A. Shchurova
I. DISCRETE MODELS OF INFORMATION SYSTEMS
  • 7 Downloads

We consider the notion of universal function such that a subset of the function’s values defines any function from some set. For the set of linear functions, we consider all the combinations of the number of variables and the number of values, except four-valued functions of two variables.

Keywords

linear function universal function 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. A. Voronenko, “Universal partial functions for the class of linear functions,” Diskr. Mat., No. 3, 62–65 (2012).Google Scholar
  2. 2.
    N. N. Tokareva, “Bent functions: results and applications. A survey,” Prikl. Diskr. Matem., No. 1(3), 15–37 (2009).Google Scholar
  3. 3.
    A. A. Voronenko, “Generation of false images of linear k-valued functions,” Prikl. Matem. Informat., No. 48, 85–92 (2015).Google Scholar
  4. 4.
    A. A. Voronenko, “Generation of false images of linear k-valued functions for composite k with increasing number of variables,” Vestnik MGU, Ser. 15: Vychisl. Matem. Kibernet., No. 2, 28–31 (2016).Google Scholar
  5. 5.
    A. A. Voronenko, N. K. Voronova, and V. P. Il’yutko, “The existence of universal functions for the class of linear k-valued functions with moderate k,Prikl. Matem. Informat., No. 51, 100–108 (2016).Google Scholar
  6. 6.
    N. K. Voronova, Universal Functions of Two Variables [in Russian], Dissertation (2016).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Faculty of Computational Mathematics and CyberneticsMoscow State University and MIPTMoscowRussia
  2. 2.Tinkoff BankMoscowRussia

Personalised recommendations