Probabilities of 2-Xor Functions

DOI10.1007/978-3-642-54423-1_40zbMATH Open1351.68192OpenAlexW220409720MaRDI QIDQ5405064FDOQ5405064

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

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

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)

Cited In (2)

• 2-Xor revisited: satisfiability and probabilities of functions
• Title not available (Why is that?)

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)