Shmuel Winograd ( en hebreo : שמואל וינוגרד ; 4 de enero de 1936 - 25 de marzo de 2019) [1] fue un científico informático israelí-estadounidense , conocido por sus contribuciones a la complejidad computacional . Ha demostrado varios resultados importantes con respecto a los aspectos computacionales de la aritmética ; sus contribuciones incluyen el algoritmo Coppersmith-Winograd y un algoritmo para la transformada rápida de Fourier [2] que lo transforma en un problema de cálculo de convoluciones que se puede resolver con otro algoritmo de Winograd.
Winograd estudió Ingeniería Eléctrica en el Instituto Tecnológico de Massachusetts , donde recibió su licenciatura y maestría en 1959. Recibió su doctorado en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York en 1968. Se unió al personal de investigación de IBM en 1961, llegando a ser director del Departamento de Ciencias Matemáticas de allí de 1970 a 1974 y de 1980 a 1994. [2]