Learning read-once functions individually

MaRDI QIDQ3013165zbMATH OpenFDO

Authors A. A. Voronenko, Dmitry Chistikov

Publication date 18 July 2011

zbMATH Keywords

disconnected graphindividual learningread-once alternativeread-once functionstests

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12)

Recommendations

• Testing Monotone Read-Once Functions
• Testing read-once functions over the elementary basis
• Checking tests for read-once functions over arbitrary bases
• Read-Once Functions Revisited and the Readability Number of a Boolean Function
• Learning read once functions using subcube parity queries

Cited in

(5)

• Read-once functions with hard-to-test projections
• Testing read-once functions over the elementary basis
• Toward Understanding Exclusive Read
• Some test length bounds for nonrepeating functions in the \(\{ \& , \vee \}\) basis
• Learning read once functions using subcube parity queries

This page was built for publication: Learning read-once functions individually

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3013165)