Phase transition in a system of random sparse Boolean equations

DOI10.2478/V10127-010-0008-7MaRDI QIDQ3161438zbMATH OpenOpenAlexFDO

Authors Thorsten Ernst Schilling, Pavol Zajac

Publication date 14 October 2010

Published in Tatra Mountains Mathematical Publications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.2478/v10127-010-0008-7

zbMATH Keywords

agreeingalgebraic cryptanalysisBoolean equationsSAT problem

Mathematics Subject Classification ID

Boolean functions (06E30) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Cryptography (94A60)

Recommendations

• The probability of consistency of systems of random Boolean equations
• scientific article; zbMATH DE number 4191571
• Satisfiability of random systems of equations with nonuniform sampling of two-valued unknowns
• How frequently is a system of 2-linear Boolean equations solvable?
• On the thresholds in linear and nonlinear Boolean equations

Cited in

(4)

• Phase transition in random tensors with multiple independent spikes
• scientific article; zbMATH DE number 5547881 (Why is no real title available?)
• Statistical and algebraic analysis of a family of random Boolean equations
• On the thresholds in linear and nonlinear Boolean equations

This page was built for publication: Phase transition in a system of random sparse Boolean equations

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