Zum Inhalt springen

Shmuel Winograd

aus Wikipedia, der freien Enzyklopädie

Shmuel Winograd (geb. 4. Januar 1936 in Tel Aviv; gest. 25. März 2019<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:Shmuel Winograd|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Shmuel Winograd}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://www.nasonline.org/member-directory/deceased-members/49014.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Shmuel Winograd}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.nasonline.org/member-directory/deceased-members/49014.html}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Shmuel Winograd}}}}]}}{{#if:| ({{{format}}}{{#if:National Academy of Sciences{{#if: 2019-04-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://www.nasonline.org/member-directory/deceased-members/49014.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.nasonline.org/member-directory/deceased-members/49014.html}}%7C%7C}}}}{{#if:Shmuel Winograd|{{#if:{{#invoke:WLink|isValidLinktext|1=Shmuel Winograd|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: National Academy of Sciences| National Academy of Sciences{{#if: |,|{{#if: 2019-04-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2019-04-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2019-04-29 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:National Academy of Sciences|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:2600272||(?)}}}}}}{{#if: 2019-04-29|;}}}}{{#if: 2019-04-29| {{#if:National Academy of Sciences{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2019-04-29 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2019-04-29|class=Zitationswartung}} }} {{#invoke:DateTime|format|2019-04-29|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:National Academy of Sciences{{#if: 2019-04-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:en|en|de}}|de||
          {{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2019-04-29 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: http://www.nasonline.org/member-directory/deceased-members/49014.html
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://www.nasonline.org/member-directory/deceased-members/49014.html
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.nasonline.org/member-directory/deceased-members/49014.html}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.nasonline.org/member-directory/deceased-members/49014.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://www.nasonline.org/member-directory/deceased-members/49014.html
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.nasonline.org/member-directory/deceased-members/49014.html}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.nasonline.org/member-directory/deceased-members/49014.html }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://www.nasonline.org/member-directory/deceased-members/49014.html
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: http://www.nasonline.org/member-directory/deceased-members/49014.html
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.nasonline.org/member-directory/deceased-members/49014.html}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.nasonline.org/member-directory/deceased-members/49014.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: http://www.nasonline.org/member-directory/deceased-members/49014.html
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.nasonline.org/member-directory/deceased-members/49014.html}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.nasonline.org/member-directory/deceased-members/49014.html }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>) war ein israelisch-US-amerikanischer Informatiker.

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>Mathematics Genealogy Project</ref> Ab 1961 war er Wissenschaftler bei 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 Multiplikation quadratischer Matrizen, und er entwickelte auch einen Algorithmus zur 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 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

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: 1203114796n/80/8233154229240 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 1203114796n/80/8233154229240 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 1203114796 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 1203114796 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/80/82331 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/80/82331 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 54229240 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 54229240 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Winograd, Shmuel | {{#if: | {{#if: israelisch-US-amerikanischer Informatiker | {{#if: 4. Januar 1936 | {{#if: Tel Aviv | {{#if: 25. März 2019 | {{#if: |
Personendaten
NAME Winograd, Shmuel

}}

ALTERNATIVNAMEN

}}

KURZBESCHREIBUNG israelisch-US-amerikanischer Informatiker

}}

GEBURTSDATUM 4. Januar 1936

}}

GEBURTSORT Tel Aviv

}}

STERBEDATUM 25. März 2019

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Shmuel_Winograd&oldid=2600272“