常在
™️
-数据
-教授
+人生
+朋友
+全文
+股市
+荣辱
+推荐
🕙最新发
🔥最热门
❤️最多评
姚期智教授2021年京都奖演讲全文:计算机科学之旅-2
+姚期智
+计算机科学
+全文
+京都
-教授
-数据
+复杂度
2021-11-11...第二个主题是我在 1979 年提出的通信复杂性。
让我先解释一下这个数学问题,爱丽丝和鲍勃是两个在不同地点的人,他们各自持有一条 n 个比特的数据,比如 x 和 y。我们想要解决的问题是,假设它们想要联合计算某个量 f,它们之间需要通信多少比特,这就是这个函数的通信复杂度。
当然,这取决于你在计算什么函... 100
«
1
»
本页Url:
数据@有福新闻
数据@有福经典
关于有福常在UfqiLong
2024-03-28-22:01 GMT .
添加到桌面浏览更方便
.
0