Shmuel Winograd - Shmuel Winograd
Shmuel Winograd | |
---|---|
narozený |
|
4. ledna 1936
Zemřel | 25. března 2019 New York
|
(ve věku 83)
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í
- IBM Fellow (1972)
- Fellow of the Institute of Electrical and Electronics Engineers (1974)
- Cena W. Wallace McDowella (1974)
- Člen Národní akademie věd (1978)
- Člen sdružení pro výpočetní techniku (1994)
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
P ≟ NP | Tento životopisný článek týkající se počítačového vědce je útržek . Wikipedii můžete pomoci rozšířením . |