Propagación de bits en una rejilla ruidosa: un problema abierto

El artículo plantea un problema matemático abierto: dado un bit inicial que se propaga como una onda por una rejilla con ruido, ¿es posible recuperar el bit original observando únicamente el frente de onda? En una dimensión es imposible: la información se degrada exponencialmente hasta quedar al 50 %. En dos dimensiones, un resultado publicado en 2020 demuestra que ninguna función homogénea aplicada en cada nodo conserva la información, aunque variantes no homogéneas, inspiradas en la regla de Toom, podrían revertir esa conclusión. El verdadero interrogante se sitúa en tres dimensiones o más, donde el problema sigue abierto. El autor realiza simulaciones con rejillas de hasta 300 capas y observa que, con la función mayoritaria, el porcentaje de bits correctos en el frente siempre decae al 50 % a largo plazo, incluso a temperaturas muy bajas. La explicación intuida es que los ejes de la rejilla actúan como cadenas unidimensionales ruidosas, y sus errores se proyectan sobre el frente de onda siguiendo un patrón de paseos aleatorios. Al simplificar el modelo eliminando esos paseos, los errores se propagan en líneas rectas y confirman la paridad 50/50. El autor concluye que, con la función mayoritaria, recuperar el bit en 3D parece imposible, pero señala que los paseos aleatorios podrían jugar un papel decisivo y que el problema continúa sin resolverse de forma definitiva.