我们有2台电脑。 Comp1和Comp2分别保存大小为NxN的二进制矩阵A和B.
我们想要检查计算机的矩阵是否完全相同，除了正好1个条目。
Comp1必须向Comp2发送O（n * log ^ 2（n））消息，并且Comp2应该为0或1（分别为＆＃34; no＆＃34;和＆＃34; yes＆＃34;）答案。
如果矩阵与1个条目完全不同，Comp2将始终回答1（＆＃34;是＆＃34;）。
如果他们与1个条目完全不同，Comp2将以至少0.5的概率回答0。
两台计算机在发送消息之前都可以对其矩阵进行任何操作。 Comp1当然不必发送其矩阵的一部分。它可以在其矩阵上发送计算答案，Comp2也可以在回答之前进行任何计算。
我试图解决它，但无论我尝试过什么都失败了。