Nationality Israeli American Fields Computer Science Role Computer scientist | Name Shmuel Winograd Doctoral students Zvi Kedem | |
![]() | ||
Born January 4, 1936 (age 88) Tel Aviv, Israel ( 1936-01-04 ) Alma mater New York UniversityMassachusetts Institute of Technology Known for Coppersmith–Winograd algorithm Education Massachusetts Institute of Technology, New York University, Courant Institute of Mathematical Sciences Similar People Don Coppersmith, Jacob T Schwartz, Ginni Rometty | ||
Shmuel Winograd (Hebrew: שמואל וינוגרד; 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 the Fast Fourier Transform.
Contents

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.
Honors
Books
References
Shmuel Winograd Wikipedia(Text) CC BY-SA