Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
On the relationship between diagnostic and checking tests of the read-once functions
-
D. V. Chistikov
Veröffentlicht/Copyright:
26. Mai 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
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- 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
Artikel in diesem Heft
- 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
