-
03-14
2007
Post Quantum Signatures
演讲人： Johannes buchmann Technische Universität Darmstadt 时间： 2007-03-14 14:30-2007-03-14 15:30 地点：FIT Building,Tsinghua University 内容： IT security relies on the existence of efficient an...
-
03-13
2007
Hamiltonicity of Regular Graphs and Blocks of Consecutive Ones in Symmetric Matr
演讲人： Francis Lau The University of Hong Kong 时间： 2007-03-13 14:30-2007-03-13 15:30 地点：FIT Building, Tsinghua University 课件下载：点击下载 内容： We show that the Hamiltonicity of a regular...
-
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...
-
12-14
2006
Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
演讲人： Adi Shamir Weizmann Institute of Science 时间： 2006-12-14 14:00-2006-12-14 15:00 地点：FIT-1-222 内容： In this talk we formalize a very general model of time/memory tradeoffs for the crypt...
-
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 内容：