Sensitivity of Boolean formulas

DOI10.1016/j.ejc.2012.12.006zbMath1314.68154OpenAlexW1967366347MaRDI QIDQ1943387

Hervé Daudé, Nadia Creignou

Publication date: 19 March 2013

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2012.12.006

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Sensitivity of Boolean formulas