Shmuel Winograd

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Shmuel Winograd
Born (1936-01-04) January 4, 1936 (age 78)
Tel Aviv, Israel
Nationality Israeli American
Fields Computer science
Institutions Technion – Israel Institute of Technology
Alma mater New York University
Massachusetts Institute of Technology
Doctoral advisor Jacob T. Schwartz
Doctoral students Zvi Kedem
Known for Coppersmith–Winograd algorithm

Shmuel Winograd (born January 4, 1936) is an American computer scientist, noted for his contributions to computational complexity. He has proved several major results regarding the computational aspects of arithmetic; his contributions include the Coppersmith–Winograd algorithm and an algorithm for Fast Fourier Transforms.[1]

Winograd studied Electrical Engineering at the Massachusetts Institute of Technology, receiving his B.S. and M.S. degrees in 1959. He received his Ph.D. from the Courant Institute of Mathematical Sciences at New York University in 1968. He joined the research staff at IBM in 1961, eventually becoming director of the Mathematical Sciences Department there from 1970–1974 and 1980–1994.[1]

Honors[edit]

Books[edit]

References[edit]

External links[edit]