iTCS课程表

最近有人问起iTCS(理论计算机研究中心的课程),下面即是(来源):
 

时间

周一

周二

周三

周四

周五

08:00-09:35

 

 

 

 

09:50-11:25

理论计算机科学I
姚期智,孙晓明
老师
(6A207)
助教:乔友明,王晨谷

计算机应用数学 王跃宣 老师
(6A115)
助教:梁宏宇,何晶

分布式...

约3365字,阅读全文

标签: ,

通讯复杂性简单介绍

英文是communication complexity,不知道该翻译成通信复杂性,还是通讯复杂性呢。这里先用通讯复杂性吧。这是一个理论计算机的子领域,在过去30年衍生了很多东西。它是我的研究的主要内容,这里简略介绍一下。
Communication Protocol 通讯协议
我们说一个通讯问题,是有两台机器Alice和Bob,它们需要计算某个函数 。但是Alice只知道输入,Bob只知道。它们之间离得很远,...

约2108字,阅读全文

标签: ,

理论计算机初步:算法和计算模型

下面是wikipedia上算法的定义:
算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据,经过计算机程序的有限次运算,能够得出所要求或期望的终止状态或输出数据。
算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间...

约1902字,阅读全文

标签: , , ,

guest | 注册 | 管理 | English | 繁體 | https

阅微堂

zhiqiang's personal blog
Loading...
Loading...
Loading...