Back to Search Start Over

On the length of checking test for repetition-free functions in the basis {0,1, &, v, ...}.

Authors :
Voronenko, A. A.
Source :
Discrete Mathematics & Applications; 2005, Vol. 15 Issue 3, p313-318, 6p
Publication Year :
2005

Abstract

In this paper, we present upper and lower linear bounds for the Shannon function for length of checking tests for repetition-free functions in the basis {0, 1, &, ∨, ¬}. The research was supported by Russian Foundation for Basic Research, grants 04-01-00359 and 05-01-01000. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09249265
Volume :
15
Issue :
3
Database :
Complementary Index
Journal :
Discrete Mathematics & Applications
Publication Type :
Academic Journal
Accession number :
18547115
Full Text :
https://doi.org/10.1163/156939205774464503