Bit Propagation over a Noisy Grid
L'article présente un problème ouvert : on envoie un bit depuis l'origine sur une grille bruitée qui se propage en vague et on cherche à récupérer le bit initial en observant uniquement le front d'onde. En 1D l'information se perd rapidement à cause des inversions successives, et en 2D il a été prouvé qu'aucune fonction homogène ne préserve l'information (résultats connus pour la majorité restreinte). En 3D la question reste ouverte ; des simulations avec la règle de la majorité montrent qu'à haute température le bit s'efface vite tandis qu'à très faible température un comportement critique semble apparaître autour de 2^{-5} sans conclusion nette. Une simplification consistant à laisser les nœuds indéfinis en cas d'égalité et à n'autoriser le bruit que sur les axes suggère que le bruit des bords 1D peut se projeter sur le front d'onde et produire environ 50% de 1s et 0s. L'auteur conclut que, pour le cas restreint avec majorité homogène, les éléments analysés vont dans le sens d'une impossibilité en 3D mais souligne l'incertitude liée aux simplifications et appelle à des preuves rigoureuses et à l'exploration d'autres modèles.