-
09-22
2011
Limits on the Computational Power of Random Strings
演讲人： Eric Allender 罗格斯新泽西州立大学 时间： 2011-09-22 14:30-2011-09-22 15:30 地点：FIT 1-222 内容： R, the set of Kolmogorov-random strings, is a central notion in the study of algorithmic in...
-
09-19
2011
Shortest paths among obstacles in the plane
演讲人： 王海涛 美国圣母大学 时间： 2011-09-19 15:30-2011-09-19 16:30 地点：FIT 1-222 内容： Given a set of obstacles and two points s and t in the plane, a fundamental problem in computational geomt...
-
09-16
2011
Network Coding Theory (Tutorial)
演讲人： Raymond Yeung 香港中文大学 时间： 2011-09-16 09:30-2011-09-16 14:50 地点：FIT 1-222 课件下载：点击下载 内容： In recent years, network coding has generated much interest in information theor...
-
09-16
2011
Randomized Algorithms for Discrete Load Balancing
演讲人： Thomas Sauerwald 德国马克斯-普朗克信息研究所 时间： 2011-09-16 15:00-2011-09-16 16:00 地点：FIT 1-222 课件下载：点击下载 内容： Load Balancing is an important requisite for the efficient uti...
-
09-15
2011
Low Randomness Rumor Spreading via Hashing
演讲人： 孙贺 德国马克斯-普朗克信息研究所 时间： 2011-09-15 13:30-2011-09-15 14:30 地点：FIT 1-222 内容： We consider the classical rumor spreading problem, in which a ``rumor" must be disseminated t...
-
08-30
2011
Less Reality, More Security
演讲人： Artur Ekert 新加坡国立大学 时间： 2011-08-30 13:30-2011-08-30 14:30 地点：FIT 1-222 课件下载：点击下载 内容： Bell's inequality makes a seemingly insane scenario possible --- devices of unkn...