Probabilistic Aspects of Boolean Switching Functions via a New Transform

DOI10.1145/322261.322268MaRDI QIDQ3912727zbMATH OpenOpenAlexFDO

Authors Sarangan Krishna Kumar, Melvin A. Breuer

Publication date 1981

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/322261.322268

zbMATH Keywords

Boolean switching functionsprobability expressionrandom testingReed-Muller canonic formWalsh transform

Mathematics Subject Classification ID

Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Recommendations

• Transforms of pseudo-Boolean random variables
• Stochastic Boolean functions and their spectra
• Stochastic approximation of Boolean functions
• scientific article; zbMATH DE number 2208579
• Probabilities of Boolean functions given by random implicational formulas
• Stochastic Algorithms: Foundations and Applications
• A combinatorial method for the evaluation of probabilities of complex Boolean functions
• New Results on the Phase Transition for Random Quantified Boolean Formulas
• scientific article; zbMATH DE number 7768387

Cited in

(6)

• Breakdown points, breakdown probabilities, midpoint sensitivity curves, and optimization of stack filters
• Importance analysis by logical differential calculus
• scientific article; zbMATH DE number 1980980 (Why is no real title available?)
• Analysis of Boolean variables using formal probability
• Probabilistic verification of Boolean functions
• Transforms of pseudo-Boolean random variables

This page was built for publication: Probabilistic Aspects of Boolean Switching Functions via a New Transform

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