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 numbers, which requires the solution of sparse systems of billlions of equations in billions of variables. The standard techniques such as Gauss elimination cannot handle these sizes, and in this talk I will present new algorithms and their efficient implementations which are particularly suitable for special purpose hardware. The talk will be self contained, requiring no special knowledge of cryptography or factoring algorithms.
 

个人简介: