Article
Licensed
Unlicensed
Requires Authentication
On the relationship between diagnostic and checking tests of the read-once functions
-
D. V. Chistikov
Published/Copyright:
May 26, 2011
Abstract
We consider the problem of construction of a conditional diagnostic test for the read-once functions in an arbitrary basis with the use of queries of values of function at a point and queries to check an arbitrary subfunction for an identical equality to a constant. We show a connection of this problem to the checking test and prove its polynomial solvability for a wide class of Boolean functions.
Received: 2010-11-15
Published Online: 2011-05-26
Published in Print: 2011-April
© de Gruyter 2011
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Reconstruction of a linear recurrence of maximal period over a Galois ring from its highest coordinate sequence
- On properties of the Klimov–Shamir generator of pseudorandom numbers
- On the relationship between diagnostic and checking tests of the read-once functions
- Boolean functions without prediction
- Investigation of the behaviour of triangulations on simplicial structures
- On irredundant complexes of faces in the unit cube
Articles in the same Issue
- Reconstruction of a linear recurrence of maximal period over a Galois ring from its highest coordinate sequence
- On properties of the Klimov–Shamir generator of pseudorandom numbers
- On the relationship between diagnostic and checking tests of the read-once functions
- Boolean functions without prediction
- Investigation of the behaviour of triangulations on simplicial structures
- On irredundant complexes of faces in the unit cube
