Shmuel Winograd - Shmuel Winograd

Shmuel Winograd
narozený ( 01.06.1936 ) 4. ledna 1936
Zemřel 25. března 2019 (2019-03-25) (ve věku 83)
New York
Státní příslušnost Izraelský Američan
Alma mater New York University
Massachusetts Institute of Technology
Známý jako Coppersmith – Winogradův algoritmus
Vědecká kariéra
Pole Počítačová věda
Instituce Technion - Izraelský technologický institut
Doktorský poradce Jacob T. Schwartz

Shmuel Winograd ( hebrejsky : שמואל וינוגרד , 04.1.1936 - 25 března 2019) byl izraelsko-americký počítačový vědec , známý pro jeho příspěvky k výpočetní složitosti . Prokázal několik významných výsledků týkajících se výpočetních aspektů aritmetiky ; jeho příspěvky zahrnují algoritmus Coppersmith – Winograd a algoritmus pro rychlou Fourierovu transformaci .

Winograd studoval elektrotechniku na Massachusetts Institute of Technology , titul BS a MS získal v roce 1959. Získal titul Ph.D. z Courant Institute of Mathematical Sciences na New York University v roce 1968. Do výzkumného týmu v IBM nastoupil v roce 1961, kde se v letech 1970–1974 a 1980–1994 stal ředitelem odboru matematických věd.

Vyznamenání

Knihy

  • Winograd, Shmuel (1980). Aritmetická složitost výpočtů . Série regionálních konferencí CBMS-NSF v aplikované matematice. 33 . Společnost pro průmyslovou a aplikovanou matematiku . ISBN   978-0-89871-163-9 .

Reference