Shmuel Winograd

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by KasparBot (talk | contribs) at 03:37, 14 February 2016 (migrating Persondata to Wikidata, please help, see challenges for this article). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Shmuel Winograd
Born (1936-01-04) January 4, 1936 (age 88)
NationalityIsraeli American
Alma materNew York University
Massachusetts Institute of Technology
Known forCoppersmith–Winograd algorithm
Scientific career
FieldsComputer science
InstitutionsTechnion – Israel Institute of Technology
Doctoral advisorJacob T. Schwartz
Doctoral studentsZvi Kedem

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 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

Books

  • Winograd, Shmuel (1980). Arithmetic complexity of computations. CBMS-NSF regional conference series in applied mathematics. Vol. 33. Society for Industrial and Applied Mathematics. ISBN 978-0-89871-163-9.

References

External links