Business and technologyשמואל וינוגרד

Shmuel Winograd

Shmuel Winograd was an Israeli-American computer scientist known for his work on computational complexity and fast arithmetic algorithms.

1936 to 2019The Coppersmith-Winograd algorithmFast Fourier transform algorithmsComputational complexity of arithmetic

Born: 4 January 1936, Tel Aviv
Died: 25 March 2019
Occupation: engineer, computer scientist
Education: Massachusetts Institute of Technology, Courant Institute School of Mathematics, Computing, and Data Science, New York University

Shmuel Winograd was born in 1936 in Tel Aviv

Shmuel Winograd was born in Tel Aviv on January 4, 1936. He later lived and worked in the United States.

He studied electrical engineering at the Massachusetts Institute of Technology and earned his B.S. and M.S. degrees in 1959. He completed his Ph.D. at the Courant Institute of Mathematical Sciences at New York University in 1968, under the supervision of Jacob T. Schwartz.

He joined the IBM research staff in 1961. He directed its Mathematical Sciences Department from 1970 to 1974 and from 1980 to 1994. He was also a regular visiting professor at the Technion's faculty of computer science.

His work dealt with the computational side of arithmetic. He co-developed the Coppersmith-Winograd algorithm for matrix multiplication and created algorithms for the fast Fourier transform. He died on March 25, 2019.