-
12-14
2006
Solving Huge Systems of Linear Equations
演讲人： Adi Shamir Weizmann Institute of Science, Israel 时间： 2006-12-14 10:20-2006-12-14 11:25 地点：Teaching Building 6A-017 内容： This talk is motivated by the problem of factoring large num...
-
10-19
2006
Graph Problems in the Streaming Model
演讲人： Sampath Kannan University of Pennsylvania 时间： 2006-10-19 14:00-2006-10-19 15:00 地点：FIT Building,Tsinghua University 内容： We describe a recent model of computation called the streamin...
-
09-11
2006
Theory of Computation as a Lens on the Sciences: the Example of Computational Mo
演讲人： Richard Karp University of California, Berkeley 时间： 2006-09-11 14:00-2006-09-11 15:00 地点：FIT Building,Tsinghua University 内容：
-
06-05
2006
The Knuth-Yao Quadrangle Inequality Speedup is a Consequence of Total Monotonici
演讲人： Mordecai Golin Hong Kong University of Science & Technology 时间： 2006-06-05 14:00-2006-06-05 15:00 地点：FIT Building,Tsinghua University 内容： 个人简介:
-
04-25
2006
How Many Founders Shall we assume for Haplotype Reconstruction? -- on Coalescenc
演讲人： Eric Xing Carnegie-Mellon University 时间： 2006-04-25 14:00-2006-04-25 15:00 地点：FIT Building,Tsinghua University 内容： 个人简介:
-
04-14
2006
A Short Introduction to Combinatorial Property Testing: Part II
演讲人： Dana Ron Tel Aviv University, Israel 时间： 2006-04-14 15:00-2006-04-14 16:00 地点：FIT Building,Tsinghua University 内容： Property testing problems are a relaxation of decision problems. N...