The length of a read-many certificate in the basis of all functions of \(l\) variables

DOI10.1007/S10598-014-9250-1zbMath1367.94483OpenAlexW1988062468MaRDI QIDQ260328

A. A. Voronenko, D. V. Kaftan

Publication date: 21 March 2016

Published in: Computational Mathematics and Modeling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10598-014-9250-1

zbMATH Keywords

testingread-many certificateread-once functions

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12) Boolean functions (06E30)

Cites Work

• Iterated Boolean functions in the elementary basis
• Checking Tests for Read-Once Functions over Arbitrary Bases
• Certificates of Non-Membership for Classes of Read-Once Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The length of a read-many certificate in the basis of all functions of \(l\) variables