Шмуэль Виноград ( иврит : שמואל וינוגרד ; 4 января 1936 — 25 марта 2019) [1] был израильско-американским ученым- компьютерщиком , известным своим вкладом в развитие сложности вычислений . Он доказал несколько важных результатов, касающихся вычислительных аспектов арифметики ; его вклад включает алгоритм Копперсмита-Винограда и алгоритм быстрого преобразования Фурье [2] , который превращает его в задачу вычисления сверток , которую можно решить с помощью другого алгоритма Винограда.
Виноград изучал электротехнику в Массачусетском технологическом институте , получив степени бакалавра и магистра в 1959 году. Он получил степень доктора философии. из Института математических наук Куранта Нью -Йоркского университета в 1968 году. Он присоединился к исследовательскому персоналу IBM в 1961 году, в конечном итоге став там директором отдела математических наук с 1970 по 1974 год и с 1980 по 1994 год. [2]