Compressibility and probabilistic proofs
From MaRDI portal
Publication:2011640
DOI10.1007/978-3-319-58741-7_11zbMath1489.68097arXiv1703.03342OpenAlexW2597515791MaRDI QIDQ2011640
Publication date: 4 August 2017
Full work available at URL: https://arxiv.org/abs/1703.03342
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Cites Work
This page was built for publication: Compressibility and probabilistic proofs