2023年7月13日
【学习笔记】通讯问题
摘要： # $a=b$ 问题 给定通讯双方各自 $n$ 位二进制数 $a$ 和 $b$ ，判断 $a=b$ 是否成立。可以认为通讯的复杂度非常大，一个bit需要 $\mathcal O(t)$ 。 ## 随机算法 ### 算法描述 利用哈希，选定模数 $p\in[2n,4n]$，随机基数 $r\in[2,p 阅读全文
posted @ 2023-07-13 10:16 思考人生中… 阅读(35) 评论(0) 推荐(0) 编辑