Shmuel Winograd ( born January 4, 1936 in Tel Aviv) is an Israeli- American computer scientist.
Winograd studied electrical engineering at the Massachusetts Institute of Technology (MIT) with a Bachelor and Master's degree in 1959. Afterwards he studied until 1961 at MIT as a Research Assistant. He received his doctorate at Jacob T. Schwartz at the Courant Institute of Mathematical Sciences of New York University in 1968. From 1961 he was a scientist at IBM Thomas J. Watson Research Center in Yorktown Heights, where he remained until 1994, the Division conducted from 1970 to 1974 and 1980 mathematics. He was a visiting professor at the University of California, Berkeley ( 1967/68 Mackay Lecturer ) and the Technion (where he was a permanent visiting professor ).
He is known for his contributions to complexity theory, especially for arithmetic tasks such as the determination of roots, evaluation of polynomials or matrix multiplications. After him, Don Coppersmith - Winograd algorithm of Coppersmith is named, the asymptotically fastest known algorithm to 2010 for multiplication of square matrices, and he also developed an algorithm for the fast Fourier transform.
He is a member of the National Academy of Sciences (1978 ), Fellow of the IEEE (1974) and the Association for Computing Machinery ( 1994). In 1974 he received the W. Wallace McDowell Award from the IEEE for fundamental work in complexity theory and research on the scientific basis of assessment of the efficiency of algorithms. In 1968 he received an IBM Corporate Outstanding Contributions Award for work on the complexity of arithmetic operations. He was IBM Fellow in 1972.
In 1970 he was invited speaker at the International Congress of Mathematicians in Nice ( On the algebraic complexity of functions).
He is married and has two children.
- Arithmetic complexity of computations, SIAM 1980