Zum Inhalt springen

Shang-Hua Teng

aus Wikipedia, der freien Enzyklopädie

Shang-Hua Teng ({{#ifeq: {{#if:{{#invoke:TemplUtl|faculty|}}|0}}|0||{{#ifeq: Shang-Hua Teng | Chinesische Schrift | chinesisch | chinesisch}}  }}{{#if: 

 | {{#invoke:Vorlage:lang|flat}}{{#if: 滕尚华
 |  / 

}}}}{{#if: 滕尚华 

 | {{#invoke:Vorlage:lang|flat}}

|{{#if: | 

 | {{#invoke:Vorlage:lang|flat}}

}}}}{{#if: Téng Shànghuá 

 | , {{#ifeq: {{#if:{{#invoke:TemplUtl|faculty|}}|0}}|0||{{#ifeq: Shang-Hua Teng | Pinyin | Pinyin | Pinyin
   }}}} {{#if: 
   |{{#ifeq: 1 | 0
    | {{#if: {{{hcaudio}}}

| {{#ifexist: Media:{{{hcaudio}}} 

   | Vorlage:CodexIcon{{#ifeq: 0 | 1 | Vorlage:CodexIcon}}
   | !?! }}

| }} [[Media:{{{hcaudio}}}|{{#invoke:Vorlage:lang|flat}}]]?/[[:Datei:{{{hcaudio}}}|ⓘ]] 

    | <phonos file="{{{hcaudio}}}">{{#invoke:Vorlage:lang|flat}}</phonos>/?

}} 

   |{{#invoke:Vorlage:lang|flat}}
   }}

|{{#if: 

 | {{#ifeq: 1 | 0
    | {{#if: {{{hcaudio}}}

| {{#ifexist: Media:{{{hcaudio}}} 

   | Vorlage:CodexIcon{{#ifeq: 0 | 1 | Vorlage:CodexIcon}}
   | !?! }}

| }} [[Media:{{{hcaudio}}}|anhören (hochchinesisch)]]?/[[:Datei:{{{hcaudio}}}|ⓘ]] 

    | <phonos file="{{{hcaudio}}}">anhören (hochchinesisch)</phonos>/?

}} }}}}{{#if: 

 | , IPA (hochchinesisch) <templatestyles src="IPA/styles.css" />{{#if:|[}}[{{{hcipa}}}]{{#if:
    | ] <phonos file="{{{Tondatei}}}"></phonos>
  }}{{#invoke:TemplatePar|check

|all= 1= |opt= 2= Tondatei= |template=Vorlage:IPA |errNS= 0 |cat=Wikipedia:Vorlagenfehler/Vorlage:IPA |format=@@@ }} }}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Tongyong Pinyin | Tongyong Pinyin | Tongyong Pinyin}} {{#invoke:Vorlage:lang|flat}}

}}{{#if: 

 | , {{#ifeq: {{#if:{{#invoke:TemplUtl|faculty|}}|0}}|0||{{#ifeq: Shang-Hua Teng | Wade-Giles | W.-G. | W.-G.}}}} {{#invoke:Vorlage:lang|flat}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Zhuyin | Zhuyin | Zhuyin}} {{#invoke:Vorlage:lang|flat}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Gwoyeu Romatzyh | G. R. | G. R.}} {{{g}}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Hokkien | Hokkien | Hokkien}} {{{ho}}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Nanjing | Nanjing | Nanjing-Mandarin}} {{{lj}}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Xiang | Xiang | Xiang}} {{{hsn}}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Hakka (Sprache) | Hakka | Hakka}} {{{hk}}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Jyutping | Jyutping | Jyutping}} {{#invoke:Vorlage:lang|flat}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Yale-Romanisierung | Yale | Yale}} {{#invoke:Vorlage:lang|flat}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Kantonesische Sprache | kant. | kantonesisch
   }} {{#if: 
   | {{#ifeq: 1 | 0
    | {{#if: {{{kaudio}}}

| {{#ifexist: Media:{{{kaudio}}} 

   | Vorlage:CodexIcon{{#ifeq: 0 | 1 | Vorlage:CodexIcon}}
   | !?! }}

| }} [[Media:{{{kaudio}}}|{{{k}}}]]?/[[:Datei:{{{kaudio}}}|ⓘ]] 

    | <phonos file="{{{kaudio}}}">{{{k}}}</phonos>/?

}} 

   | {{{k}}}
   }}

|{{#if: 

 | {{#ifeq: 1 | 0
    | {{#if: {{{kaudio}}}

| {{#ifexist: Media:{{{kaudio}}} 

   | Vorlage:CodexIcon{{#ifeq: 0 | 1 | Vorlage:CodexIcon}}
   | !?! }}

| }} [[Media:{{{kaudio}}}|anhören (kantonesisch)]]?/[[:Datei:{{{kaudio}}}|ⓘ]] 

    | <phonos file="{{{kaudio}}}">anhören (kantonesisch)</phonos>/?

}} }}}}{{#if: 

 | , IPA (kantonesisch) <templatestyles src="IPA/styles.css" />{{#if:|[}}[{{{kipa}}}]{{#if:
    | ] <phonos file="{{{Tondatei}}}"></phonos>
  }}{{#invoke:TemplatePar|check

|all= 1= |opt= 2= Tondatei= |template=Vorlage:IPA |errNS= 0 |cat=Wikipedia:Vorlagenfehler/Vorlage:IPA |format=@@@ }} }}{{#if: 

 | , englisch {{#invoke:Vorlage:lang|flat}}

}}{{#if: 

 | , {{#ifeq: Shang-Hua Teng | Taiwanische Sprache | Pe̍h-ōe-jī |Pe̍h-ōe-jī}} {{{poj}}}

}}{{#if: 

 | – „{{{b}}}“

}}; * 1964 in Peking, Volksrepublik China) ist ein US-amerikanischer Mathematiker und Informatiker chinesischer Herkunft.

Teng, Sohn eines Professors für Bauingenieurwesen, studierte ab 1981 Elektrotechnik und Informatik an der Jiaotong-Universität Shanghai (Bachelor-Abschluss 1985) und Informatik an der University of Southern California (USC) mit einem Master-Abschluss 1988 bei Leonard Adleman. 1991 wurde er an der Carnegie-Mellon University bei Gary Lee Miller promoviert (Points, Spheres and Separators: A Unified Geometric Approach to Graph Partitioning).<ref>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 50349 | {{#ifeq: {{#property:P549}} | 50349 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 50349 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}} abgerufen am 20. November 2024.</ref>

Danach war er bei am Forschungszentrum Xerox PARC (1991/92), am Ames Research Center der NASA und bei Intel, 1992 bis 1994 am Massachusetts Institute of Technology (MIT) als Moore-Instructor. 1994 wurde er Assistant Professor für Informatik an der University of Minnesota und 1997 Associate Professor an der University of Illinois at Urbana-Champaign, wo er 2000 Professor wurde. Ab 2002 war er Professor an der Boston University, seit 2006 Gastprofessor bei Microsoft Research Asia (und war außerdem bei Microsoft Research in Redmond und in Neuengland) und seit 2004 Gastprofessor an der Tsinghua University. Seit 1999 ist er Research Affiliate Professor am MIT. 1997 bis 1999 war er bei IBM an deren Almaden Research Center. Er ist seit 2002 Senior Research Scientist bei Akamai Technologies Inc. 2009 wurde er Professor an der Viterbi School of Engineering der University of Southern California.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20090723012146 

      | {{#ifeq: 20090723012146 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Porträt anlässlich der Ernennung an der USC, 2009 | {{#invoke:WLink|getEscapedTitle|Porträt anlässlich der Ernennung an der USC, 2009}} | {{#invoke:Webarchiv|getdomain|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20090723012146}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Porträt anlässlich der Ernennung an der USC, 2009 | {{#invoke:WLink|getEscapedTitle|Porträt anlässlich der Ernennung an der USC, 2009}} | {{#invoke:Webarchiv|getdomain|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20090723012146}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Porträt anlässlich der Ernennung an der USC, 2009 | {{#invoke:WLink|getEscapedTitle|Porträt anlässlich der Ernennung an der USC, 2009}} | {{#invoke:Webarchiv|getdomain|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Porträt anlässlich der Ernennung an der USC, 2009 | {{#invoke:WLink|getEscapedTitle|Porträt anlässlich der Ernennung an der USC, 2009}} | {{#invoke:Webarchiv|getdomain|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Porträt anlässlich der Ernennung an der USC, 2009 | {{#invoke:WLink|getEscapedTitle|Porträt anlässlich der Ernennung an der USC, 2009}} | {{#invoke:Webarchiv|getdomain|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Porträt anlässlich der Ernennung an der USC, 2009 | {{#invoke:WLink|getEscapedTitle|Porträt anlässlich der Ernennung an der USC, 2009}} | {{#invoke:Webarchiv|getdomain|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20090723012146|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html}}
    || {{#if:  || }}
  }}{{#if: Porträt anlässlich der Ernennung an der USC, 2009
    | {{#if: {{#invoke:WLink|isBracketedLink|Porträt anlässlich der Ernennung an der USC, 2009}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</ref>

Teng beschäftigt sich mit Algorithmen, Graphentheorie, kombinatorisches wissenschaftliches Rechnen, kombinatorischer Optimierung, kombinatorischer Spieltheorie, wissenschaftliches Rechnen auf Parallelrechnern, rechnergestützter Geometrie (zum Beispiel Gittererzeugung). Insbesondere stammt von ihm und Daniel Spielman das Konzept der geglätteten Analyse der Effizienz von Algorithmen (Smoothed Analysis).<ref>Spielman, Teng Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time, Proceedings of the Thirty-Third Annual ACM Symposium on the Theory of Computing, ACM, 2001, S. 296–305. Spielman, Teng Smoothed Analysis of Algorithms: Why The Simplex Algorithm Usually Takes Polynomial Time, Journal of the ACM, Band 51, 2004, S. 385–463</ref> Teng hält mehrere US-Patente.

2008 und 2015 erhielt er jeweils mit Spielman den Gödel-Preis und 2009 den Fulkerson-Preis. Er war 1996 bis 1998 Sloan Research Fellow und ist Fellow der ACM.

Weblinks

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: 134054806nb/99/18952135662927 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 134054806nb/99/18952135662927 | |

}} }}{{#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: 134054806 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 134054806 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: nb/99/189521 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: nb/99/189521 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 35662927 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 35662927 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Teng, Shang-Hua | {{#if: 滕尚华 | {{#if: US-amerikanischer Mathematiker, Informatiker und Hochschullehrer | {{#if: 1964 | {{#if: Peking | {{#if: | {{#if: |
Personendaten
NAME Teng, Shang-Hua

}}

ALTERNATIVNAMEN 滕尚华

}}

KURZBESCHREIBUNG US-amerikanischer Mathematiker, Informatiker und Hochschullehrer

}}

GEBURTSDATUM 1964

}}

GEBURTSORT Peking

}}

STERBEDATUM

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

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