scientific article; zbMATH DE number 1522935

MaRDI QIDQ4511231zbMATH OpenFDO

Authors Kazuhisa Makino

Publication date 5 March 2001

zbMATH Keywords

linear time algorithmmonotone Boolean functionpositive Boolean functionregular Boolean function

Mathematics Subject Classification ID

Boolean functions (06E30) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A linear time algorithm for recognizing regular Boolean functions
• scientific article; zbMATH DE number 165544
• Dualization of regular Boolean functions
• Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
• A fast and simple algorithm for identifying 2-monotonic positive Boolean functions

Cited in

(2)

• A linear time algorithm for recognizing regular Boolean functions
• scientific article; zbMATH DE number 165544 (Why is no real title available?)

This page was built for publication:

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