Shmuel Winograd

Ej att förväxla med datavetaren Terry Winograd .

Shmuel Winograd
Född	( 1936-01-04 ) 4 januari 1936 Tel Aviv, Israel
dog	25 mars 2019 (2019-03-25) (83 år) New York
Nationalitet	Israelisk amerikan
Alma mater	New York University Massachusetts Institute of Technology
Känd för	Coppersmith–Winograd-algoritm
Vetenskaplig karriär
Fält	Datavetenskap
institutioner	Technion – Israel Institute of Technology
Doktorand rådgivare	Jacob T. Schwartz

Shmuel Winograd ( hebreiska : שמואל וינוגרד ; 4 januari 1936 – 25 mars 2019) var en israelisk-amerikansk datavetare , känd för sina bidrag till beräkningskomplexitet . Han har bevisat flera stora resultat när det gäller beräkningsaspekter av aritmetik ; hans bidrag inkluderar Coppersmith–Winograd-algoritmen och en algoritm för den snabba Fourier-transformen .

Winograd studerade elektroteknik vid Massachusetts Institute of Technology , och fick sina BS- och MS -grader 1959. Han fick sin Ph.D. från Courant Institute of Mathematical Sciences vid New York University 1968. Han anslöt sig till forskarpersonalen vid IBM 1961, och blev så småningom chef för Mathematical Sciences Department där från 1970 till 1974 och 1980 till 1994.

Högsta betyg

• IBM Fellow (1972)
• Fellow vid Institute of Electrical and Electronics Engineers (1974)
• W. Wallace McDowell Award (1974)
• Medlem, National Academy of Sciences (1978)
• Medlem, American Academy of Arts and Sciences (1983)
• Medlem, American Philosophical Society (1989)
• Fellow i Association for Computing Machinery (1994)

Böcker

•   Winograd, Shmuel (1980). Aritmetisk komplexitet av beräkningar . CBMS-NSF regional konferensserie i tillämpad matematik. Vol. 33. Society for Industrial and Applied Mathematics . ISBN 978-0-89871-163-9 .