李永乐的视频里讲的是姚期智的原始解答。
https://research.cs.wisc.edu/areas/sec/yao1982-ocr.pdf
《Protocols for Secure Computations》

百万富翁问题有不少变种解法，比如这个用1-编码、0-编码的交集特性的：
https://blog.csdn.net/weixin_34138521/article/details/91811754

但上面这个帖子说得不甚清楚。原始的paper应该是这个：
https://arxiv.org/ftp/arxiv/papers/1803/1803.03760.pdf
《Efficient Determination of Equivalence for Encrypted Data》

【 在 gloop 的大作中提到: 】
: 姚期智百万富翁问题
: https://www.youtube.com/watch?v=dOTwAzXrkyQ
--
修改:z16166 FROM 61.48.130.*
FROM 61.48.130.*