Zum Inhalt springen

Gil Kalai

aus Wikipedia, der freien Enzyklopädie
Datei:Gil Kalai 2007.jpg
Gil Kalai 2007 in Oberwolfach
Datei:Gil Kalai.jpg
Gil Kalai 1986

Gil Kalai ({{#invoke:Vorlage:lang|full|CODE=he |SCRIPTING=Hebr |SERVICE={{#if: {{#invoke:TemplUtl|faculty| }} | {{#if: {{#invoke:TemplUtl|faculty| 0}} | Ivrit | {{#if: {{#invoke:TemplUtl|faculty| 0}} | neuhebräisch | {{#if: {{#invoke:TemplUtl|faculty| 0}} | hebräisch}}}}}} | hebräisch}} |SUITABLE=iv modern prefix neu}}; * 1955 in Tel Aviv) ist ein israelischer Mathematiker und Informatiker, der sich mit Algorithmen zum Beispiel der Linearen Programmierung und Kombinatorik beschäftigt.

Leben

Kalai promovierte 1983 an der Hebrew University bei Micha Perles und war danach als Post-Doc am Massachusetts Institute of Technology. Ab 1985 war er an der Hebrew University, wo er 1993 eine volle Professur erhielt.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|: }}{{#if:https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7C{{#if:5-day minicourse on (i) the Combinatorics of Convex Polytopes and the Simplex Algorithm, (ii) The Cube (MC-DAG-7)|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1=https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=5-day minicourse on (i) the Combinatorics of Convex Polytopes and the Simplex Algorithm, (ii) The Cube (MC-DAG-7)}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=5-day minicourse on (i) the Combinatorics of Convex Polytopes and the Simplex Algorithm, (ii) The Cube (MC-DAG-7)}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=5-day minicourse on (i) the Combinatorics of Convex Polytopes and the Simplex Algorithm, (ii) The Cube (MC-DAG-7)}}}}]}}{{#if:| ({{{format}}}{{#if:TU Eindhoven2000https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html{{#if: 2011-06-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html}}%7C%7C}}}}{{#if:5-day minicourse on (i) the Combinatorics of Convex Polytopes and the Simplex Algorithm, (ii) The Cube (MC-DAG-7)|{{#if:{{#invoke:WLink|isValidLinktext|1=5-day minicourse on (i) the Combinatorics of Convex Polytopes and the Simplex Algorithm, (ii) The Cube (MC-DAG-7)|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=}}}}{{#if: TU Eindhoven| TU Eindhoven{{#if: 2000https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7C,%7C{{#if: 2011-06-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2000| {{#if:{{#invoke:DateTime|format|2000|noerror=1}}
            |{{#invoke:DateTime|format|2000|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2000|class=Zitationswartung}} }}{{#if: https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7C,%7C{{#if: 2011-06-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7C,%7C{{#if: 2011-06-08 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html{{#invoke:TemplUtl%7Cfaculty%7C}}%7C+{{#if:2000TU Eindhoven|{{#if:https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7Carchiviert%7Cehemals}}%7C{{#if:https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7CArchiviert%7CEhemals}}}}+{{#if:https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7Cvom%7Cim}}+Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:1807410||(?)}}}}}}{{#if: 2011-06-08|;}}}}{{#if: 2011-06-08| {{#if:2000TU Eindhovenhttps://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html{{#invoke:TemplUtl%7Cfaculty%7C}}%7Cabgerufen%7CAbgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2011-06-08 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2011-06-08|class=Zitationswartung}} }} {{#invoke:DateTime|format|2011-06-08|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:TU Eindhoven2000https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html{{#if: 2011-06-08 | {{#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: 2000https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html{{#if: 2011-06-08 | {{#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:https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7C%7C{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.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.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.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.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.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.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.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.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.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.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.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.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:https://web.archive.org/web/20110608021855/http://www.win.tue.nl/wsk/eidma/courses/minicourses/kalai/MC-DAG-7.html%7CVorlage: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> Gleichzeitig ist er Adjunct Professor für Informatik und Mathematik an der Yale University. 1994 war er Milliman Lecturer an der University of Washington. Er war unter anderem Gastwissenschaftler und Gastprofessor am Institute for Advanced Study (1995) und bei IBM in San Jose (1991/92).

Er ist Herausgeber des Israel Journal of Mathematics. 1992 erhielt er den Pólya-Preis der SIAM, 1993 den Erdős-Preis der israelischen mathematischen Gesellschaft, 1994 den Fulkerson-Preis. 1994 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Zürich (Combinatorics and convexity). 2015 wurde er in die Academia Europaea und 2016 in die Israelische Akademie der Wissenschaften gewählt. 2016 hielt er einen Plenarvortrag auf dem Europäischen Mathematikerkongress (Combinatorics of boolean functions and more). 2018 war er Plenarsprecher auf dem ICM in Rio (Three Puzzles on Mathematics, Computation, and Games).<ref name=":0">{{#invoke:Vorlage:Literatur|f}}</ref>

Wirken

Kalai ist bekannt dafür, dass er Varianten des Simplex-Algorithmus fand, die in subexponentieller Zeit laufen.<ref>{{#invoke:Vorlage:Literatur|f}}</ref> Mit Ehud Friedgut bewies er 1996, dass jede monotone Eigenschaft von Graphen einen scharfen Phasenübergang besitzt (bei Variation der Größe des Graphen, der Anzahl der Knoten).<ref>{{#invoke:Vorlage:Literatur|f}}</ref> 1993 widerlegte er mit Jeff Kahn eine Vermutung von Karol Borsuk über die Anzahl <math>f(d)</math> der Teile (als Funktion der Dimension <math>d</math>), die nötig sind, um konvexe Mengen im <math>\mathbb R^d</math> in Teilmengen mit kleinerem Durchmesser zu zerlegen. Borsuk vermutete <math>f(d) = d+1</math>, Kalai und Kahn bewiesen <math>f(d) \geq 1{,}2^{\sqrt d}</math> für hinreichend große <math>d</math>.<ref>{{#invoke:Vorlage:Literatur|f}}</ref>

Die <math>3^d</math>-Vermutung von Kalai<ref>{{#invoke:Vorlage:Literatur|f}}</ref> besagt, dass jedes d-dimensionale zentralsymmetrische Polytop mindestens <math>3^d</math> Seiten hat (wobei Ecken, Kanten, Seitenflächen, … und auch das gesamte Polytop als Seiten mitgezählt werden). Zum Beispiel gilt in <math>d=2</math> für das Parallelogramm <math>4+4+1=9=3^2</math> und für den Kubus in <math>d=3</math> gilt <math>8+12+6+1=27=3^3</math>. Der allgemeine Fall ist offen (in vier und weniger Dimensionen ist die Vermutung bewiesen, ebenso für simpliziale Polytope).

Er ist pessimistisch bezüglich der Realisierbarkeit von Quantencomputern.<ref>{{#invoke:Vorlage:Literatur|f}}</ref><ref name=":0" />

Weblinks

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: 122009428n/94/7709019856707 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 122009428n/94/7709019856707 | |

}} }}{{#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: 122009428 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 122009428 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/94/77090 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/94/77090 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 19856707 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 19856707 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Kalai, Gil | {{#if: | {{#if: israelischer Mathematiker | {{#if: 1955 | {{#if: Tel Aviv | {{#if: | {{#if: |
Personendaten
NAME Kalai, Gil

}}

ALTERNATIVNAMEN

}}

KURZBESCHREIBUNG israelischer Mathematiker

}}

GEBURTSDATUM 1955

}}

GEBURTSORT Tel Aviv

}}

STERBEDATUM

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

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