最近有人问起iTCS(理论计算机研究中心的课程),下面即是(来源):
时间
周一
周二
周三
周四
周五
08:00-09:35
09:50-11:25
理论计算机科学I
姚期智,孙晓明
老师
(6A207)
助教:乔友明,王晨谷
计算机应用数学 王跃宣 老师
(6A115)
助教:梁宏宇,何晶
分布式...
最近有人问起iTCS(理论计算机研究中心的课程),下面即是(来源):
时间
周一
周二
周三
周四
周五
08:00-09:35
09:50-11:25
理论计算机科学I
姚期智,孙晓明
老师
(6A207)
助教:乔友明,王晨谷
计算机应用数学 王跃宣 老师
(6A115)
助教:梁宏宇,何晶
分布式...
英文是communication complexity,不知道该翻译成通信复杂性,还是通讯复杂性呢。这里先用通讯复杂性吧。这是一个理论计算机的子领域,在过去30年衍生了很多东西。它是我的研究的主要内容,这里简略介绍一下。
Communication Protocol 通讯协议
我们说一个通讯问题,是有两台机器Alice和Bob,它们需要计算某个函数 。但是Alice只知道输入,Bob只知道。它们之间离得很远,...
下面是wikipedia上算法的定义:
算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据,经过计算机程序的有限次运算,能够得出所要求或期望的终止状态或输出数据。
算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间...