scientific article; zbMATH DE number 4025337

MaRDI QIDQ3767262zbMATH OpenFDO

Authors Martin Škoviera

Publication date 1986

zbMATH Keywords

lengthdisjunctive normal formsrandom Boolean functions

Mathematics Subject Classification ID

Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (06E30) Measures on Boolean rings, measure algebras (28A60)

Cited in

(13)

• scientific article; zbMATH DE number 3877100 (Why is no real title available?)
• scientific article; zbMATH DE number 3930905 (Why is no real title available?)
• On the complexity of the disjunctive normal form of threshold functions
• A combinatorial method for the evaluation of probabilities of complex Boolean functions
• The shortest disjunctive normal form of a random Boolean function
• scientific article; zbMATH DE number 3855056 (Why is no real title available?)
• scientific article; zbMATH DE number 3943710 (Why is no real title available?)
• scientific article; zbMATH DE number 4010400 (Why is no real title available?)
• Oblivious bounds on the probability of boolean functions
• scientific article; zbMATH DE number 3916176 (Why is no real title available?)
• Efficient probabilistic algorithm for estimating the algebraic properties of Boolean functions for large \(n\)
• scientific article; zbMATH DE number 4025336 (Why is no real title available?)
• scientific article; zbMATH DE number 3863117 (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 Q3767262)