【算法学习笔记十三】随机算法

按照字典中使用的定义，当事件不可预测地发生时，它被认为是随机的。

对象在没有任何计划的情况下被创建时称为随机。

根本的问题是，随机性是否真的存在，或者我们是否只使用这个术语来建模具有未知规律性的对象和事件。

 测试串的相等性

我们要检查RI和RII是否包含相同的数据。通信协议的复杂性是为了解决这个决策问题而必须在RI和RII之间交换的比特数，我们显然试图将这种复杂性降到最低。 

可以证明，解决此任务的每个确定性通信协议必须在RI和RII之间交换至少n位发送n = 位，并确保所有数据都安全地到达另一端是一项非常重要的任务