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


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

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.

About the authors

A. A. Voronenko

Department of Computational Mathematics and Cybernetics

Author for correspondence.
Email: dm6@cs.msu.ru
Russian Federation, Moscow, 119991

I. A. Karchmit

Department of Computational Mathematics and Cybernetics

Author for correspondence.
Email: zalaphitchar@gmail.com
Russian Federation, Moscow, 119991

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2019 Allerton Press, Inc.