Affordable Access

Access to the full text

Refining the Upper Bound for the Cardinality of the Definition Domain of Universal Functions for a Class of Linear Boolean Functions

Authors
  • Voronenko, A. A.1
  • Karchmit, I. A.1
  • 1 Moscow State University, Moscow, 119991, Russia , Moscow (Russia)
Type
Published Article
Journal
Moscow University Computational Mathematics and Cybernetics
Publisher
Pleiades Publishing
Publication Date
Oct 01, 2019
Volume
43
Issue
4
Pages
196–197
Identifiers
DOI: 10.3103/S0278641919040095
Source
Springer Nature
Keywords
License
Yellow

Abstract

New upper bound 3n is presented for the cardinality of the definition domain of a universal function for a class of linear Boolean functions in which n is the number of variables.

Report this publication

Statistics

Seen <100 times