Get Time
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
<< PREV    [ 1 2 ]
Re: Working with algorithmic problems (response to post by Minilek) | Reply
Just to name a few (of the many) big results invented in industry: the fastest known algorithm for matrix multiplication (Don Coppersmith and Shmuel Winograd, both at IBM), polynomial-time factoring on a quantum computer (Peter Shor, AT&T Bell Labs), and the interior-point method for solving linear programs (Narendra Karmarkar, Bell Labs). So, no, industry researchers aren't all just optimizing assembly code.

You just said Peter Shor optimized the code for factoring (quite an optimization though :-))
Re: Working with algorithmic problems (response to post by rusolis) | Reply
Ok, but at least it wasn't assembly. : )
<< PREV    [ 1 2 ]