imported>Silewe: Normdaten korrigiert

2020-03-26T18:55:38Z

Normdaten korrigiert

Neue Seite

'''Shmuel Winograd''' (geb. [[4. Januar]] [[1936]] in [[Tel Aviv]]; gest. [[25. März]] [[2019]]<ref>{{Internetquelle|url=http://www.nasonline.org/member-directory/deceased-members/49014.html|titel=Shmuel Winograd|hrsg=National Academy of Sciences|zugriff=2019-04-29|sprache=en}}</ref>) war ein israelisch-US-amerikanischer [[Informatik]]er.

== Werdegang ==
Winograd studierte Elektrotechnik am [[Massachusetts Institute of Technology]] (MIT) mit dem Bachelor- und Masterabschluss 1959. Danach forschte er bis 1961 am MIT als Research Assistant. 1968 wurde er bei [[Jacob T. Schwartz]] am [[Courant Institute of Mathematical Sciences of New York University]] promoviert.<ref>[http://genealogy.math.ndsu.nodak.edu/id.php?id=8737 Mathematics Genealogy Project]</ref> Ab 1961 war er Wissenschaftler bei [[International Business Machines|IBM]] im [[Thomas J. Watson Research Center]] in Yorktown Heights, wo er 1970 bis 1974 und 1980 bis 1994 die Abteilung Mathematik leitete. Er war Gastprofessor an der [[University of California, Berkeley]] (1967/68 Mackay Lecturer) und am [[Technion]] (wo er permanenter Gastprofessor war).

Er ist bekannt für Beiträge zur [[Komplexitätstheorie]] insbesondere für arithmetische Aufgaben wie die Bestimmung von Wurzeln, Auswertung von Polynomen oder Matrix-Multiplikationen. Nach ihm und [[Don Coppersmith]] ist der Coppersmith-Winograd Algorithmus benannt<ref>Coppersmith, Winograd ''Matrix multiplication via arithmetic progressions'', Journal of Symbolic Computation, Band 9, 1990, S. 251–280. Er war schneller als der [[Strassen-Algorithmus]] von [[Volker Strassen]]. Im Jahr 2010 fand [[Andrew Stothers]] eine Verbesserung.</ref>, der bis 2010 asymptotisch schnellste bekannte Algorithmus zur [[Matrizenmultiplikation|Multiplikation]] quadratischer Matrizen, und er entwickelte auch einen Algorithmus zur [[Schnelle Fouriertransformation|Schnellen Fouriertransformation]]<ref>Winograd ''On computing the discrete Fourier transform'', Math. Computation, Band 32, 1978, S. 175–199</ref>.

Er war Mitglied der [[National Academy of Sciences]] (1978), der [[American Academy of Arts and Sciences]] (1983) und der [[American Philosophical Society]] (1989), Fellow des [[IEEE]] (1974) und der [[Association for Computing Machinery]] (1994). 1974 erhielt er den [[W. Wallace McDowell Award]] der IEEE für grundlegende Arbeiten in der Komplexitätstheorie und Forschungen zu den wissenschaftlichen Grundlagen der Beurteilung der Effizienz von Algorithmen. 1968 erhielt er einen IBM Corporate Outstanding Contributions Award für Arbeiten über Komplexität arithmetischer Operationen. 1972 wurde er [[IBM Fellow]].

1970 war er Invited Speaker auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] in [[Nizza]] (On the algebraic complexity of functions).

Er war verheiratet und hatte zwei Kinder.

== Schriften ==
* ''Arithmetic complexity of computations'', SIAM 1980

== Weblinks ==
*[http://www.computer.org/portal/web/awards/winograd W. Wallace McDowell Award an Winograd]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=1203114796|LCCN=n/80/82331|VIAF=54229240}}

{{SORTIERUNG:Winograd, Shmuel}}
[[Kategorie:Informatiker]]
[[Kategorie:IBM Fellow]]
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]
[[Kategorie:Mitglied der National Academy of Sciences]]
[[Kategorie:Mitglied der American Philosophical Society]]
[[Kategorie:Mitglied der Association for Computing Machinery]]
[[Kategorie:IEEE Fellow]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Israeli]]
[[Kategorie:Geboren 1936]]
[[Kategorie:Gestorben 2019]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Winograd, Shmuel
|ALTERNATIVNAMEN=
|KURZBESCHREIBUNG=israelisch-US-amerikanischer Informatiker
|GEBURTSDATUM=4. Januar 1936
|GEBURTSORT=[[Tel Aviv]]
|STERBEDATUM=25. März 2019
|STERBEORT=
}}

Shmuel Winograd - Versionsgeschichte

imported>Silewe: Normdaten korrigiert