The maximum latency and identification of positive Boolean functions

DOI10.1007/3-540-58325-4_196MaRDI QIDQ4525718zbMATH OpenFDO

Authors Kazuhisa Makino, Toshihide Ibaraki

Publication date 24 January 2001

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

Full work available at URL http://hdl.handle.net/2433/84054

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(6)

• Sequential testing of complex systems: a review
• Interior and exterior functions of Boolean functions
• Inner-core and outer-core functions of partially defined Boolean functions
• Exact learning of subclasses of CDNF formulas with membership queries
• A fast and simple algorithm for identifying 2-monotonic positive Boolean functions
• Self-duality of bounded monotone Boolean functions and related problems

This page was built for publication: The maximum latency and identification of positive Boolean functions

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