Back to Search
Start Over
On the length of checking test for repetition-free functions in the basis {0,1, &, v, ...}.
- 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