The NAND 2D regular-grid broadcasting conjecture
The NAND 2D regular-grid broadcasting conjecture
Let and denote the distributions of the observations at layer conditioned on the source bit being and , respectively. Fix , and suppose that every vertex with two inputs in the 2D regular grid uses the NAND Boolean rule. NAND broadcasting conjecture. Broadcasting is impossible, in the sense that
This is a concrete special case of the broader 2D impossibility conjecture. The source presents it as a target for a martingale-based proof, so its resolution is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Anuran Makur, Elchanan Mossel and Yury Polyanskiy, “Broadcasting on Two-Dimensional Regular Grids”, arXiv:2010.01390 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.