这个难题抓住了所谓"集体计算"的本质.请想象一群筑巢的蚂蚁.一只蚂蚁不知道蚁群在做什么,但它们在一起的表现就像具有思维一般.或者回忆亚当·斯密提出的"看不见的手"的概念,如果每个人都进行局部计算,都以自身的利益行事,整个经济将演化到一个对所有人都有利的状态.这里,在密度分类问题中,类似(但简单得多)的问题可以在一个理想化的,很容易控制的环境中进行解决.我们面临的挑战是制定一个规则,使得网络可以在任何初始环境下,确定大多数灯泡的初始状态是开还是关.网络允许运行的步数等于网络长度的两倍.如果有1 000个灯泡,那么该系统在必须作出判决之前允许执行2 000步的局部规则.
没人能找到屡试不爽的规则.保持世界记录的规则的正确