The NAND 2D regular-grid broadcasting conjecture
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.