Probabilities of 2-Xor Functions

DOI10.1007/978-3-642-54423-1_40MaRDI QIDQ5405064zbMATH OpenOpenAlexFDO

Authors Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Markus Kuba

Publication date 31 March 2014

Published in LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-54423-1_40

zbMATH Keywords

multigraphs2-Xor expressionsprobability of Boolean functions

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorics in computer science (68R05) Boolean functions (06E30)

Recommendations

• scientific article; zbMATH DE number 1304077
• 2-Xor revisited: satisfiability and probabilities of functions
• scientific article; zbMATH DE number 7746257
• On the XOR of multiple random permutations
• The probability distribution and application of XOR difference between \( (X+K)\mod 2^n\) and \(X\oplus K\)
• Probabilities of Boolean functions given by random implicational formulas
• And/or tree probabilities of Boolean functions
• A combinatorial method for the evaluation of probabilities of complex Boolean functions
• On the Probabilistic Degrees of Symmetric Boolean Functions
• On the probabilistic degrees of symmetric Boolean functions

Cited in

(2)

• 2-Xor revisited: satisfiability and probabilities of functions
• scientific article; zbMATH DE number 7746257 (Why is no real title available?)

This page was built for publication: Probabilities of 2-Xor Functions

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