Testing Monotone Read-Once Functions

DOI10.1007/978-3-642-25011-8_10MaRDI QIDQ3111645zbMATH OpenOpenAlexFDO

Authors Dmitry Chistikov

Publication date 13 January 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-25011-8_10

Mathematics Subject Classification ID

Connectivity (05C40) Graph algorithms (graph-theoretic aspects) (05C85) Boolean functions (06E30)

Recommendations

• Testing read-once functions over the elementary basis
• Testing monotonicity
• Read-once functions with hard-to-test projections
• Logic Programming
• Monotonicity Checking
• Monotonicity checking
• On the relationship between diagnostic and checking tests of the read-once functions
• Checking tests for read-once functions over arbitrary bases
• Testing equality of functions under monotonicity constraints
• scientific article; zbMATH DE number 1418269

Cited in

(7)

• Read-once functions with hard-to-test projections
• Testing read-once functions over the elementary basis
• On characteristic functions of checking tests of binary tables
• Checking tests for read-once functions over arbitrary bases
• On the relationship between diagnostic and checking tests of the read-once functions
• Learning read-once functions individually
• Testing Read-Once Formula Satisfaction

This page was built for publication: Testing Monotone Read-Once Functions

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