Gil Kalai

Gil Kalai

Gil Kalai (1955) es el Henry y Manya Noskwith Profesor de matemáticas en la Universidad Hebrea de Jerusalén, y profesor adjunto de matemáticas y ciencias de la computación en la Universidad de Yale,[1] y el redactor del Israel Journal of Mathematics.[2] Recibió su Ph.D. de la Universidad Hebrea en 1983, bajo la supervisión de Micha Perles,[3] y se unió a la facultad de la Universidad Hebrea en 1985 después de una beca postdoctoral en el Instituto Tecnológico de Massachusetts.[2] Recibió el Premio Pólya en 1992, el premio de Erdős de la Sociedad Matemática de Israel en 1993, y el premio de Fulkerson en 1994.[1] Es conocido por encontrar variantes del algoritmo simplex en programación lineal que puede ser demostrado corre en tiempo subexponencial,[4] por demostrar que cada propiedad monotónica de grafos tiene una transición de fase aguda,[5] por solucionar el problema de Borsuk (conocido como conjetura de Borsuk) en el número de piezas necesarias para particionar sistemas convexos en subconjuntos de un diámetro más pequeño,[6] y por su trabajo sobre la conjetura de Hirsch en el diámetro de politopos convexos y en combinatoria poliédrica más generalmente.[7]

Referencias

  1. ↑ a b Profile at Yale CS department.
  2. ↑ a b Profile at the Technical University of Eindhoven as an instructor of a minicourse on polyhedral combinatorics.
  3. ↑ Gil Kalai en el Mathematics Genealogy Project..
  4. ↑ Kalai, Gil (1992), «A subexponential randomized simplex algorithm», Proc. 24th ACM Symp. Theory of Computing (STOC 1992), pp. 475–482 .
  5. ↑ Friedgut, Ehud; Kalai, Gil (1996), «Every monotone graph property has a sharp threshold», Proceedings of the American Mathematical Society 124: 2993–3002, http://www.ams.org/proc/1996-124-10/S0002-9939-96-03732-X/ .
  6. ↑ Kahn, Jeff; Kalai, Gil (1993), «A counterexample to Borsuk's conjecture», Bulletin of the American Mathematical Society 29: 60–62, arΧiv:math.MG/9307229 .
  7. ↑ Kalai, Gil; Kleitman, Daniel J. (1992), «A quasi-polynomial bound for the diameter of graphs of polyhedra», Bulletin of the American Mathematical Society 26: 315–316, http://www.ams.org/bull/1992-26-02/S0273-0979-1992-00285-9/ .

Enlaces extremos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Gil Kalai — is the Henry and Manya Noskwith Professor of Mathematics at the Hebrew University of Jerusalem, an adjunct professor of mathematics and of computer science at Yale University, and the editor of the Israel Journal of Mathematics . He received his… …   Wikipedia

  • Gil Kalai — (hebräisch ‏גיל קלעי‎; * 1955 in Tel Aviv) ist ein israelischer Mathematiker und Informatiker, der sich mit Algorithmen zum Beispiel der Linearen Programmierung und Kombinatorik beschäftigt. Gil Kalai 1986 …   Deutsch Wikipedia

  • Kalai — ist der Name folgender Personen: Ehud Kalai (* 1942), israelischer Mathematiker Gil Kalai (* 1955), israelischer Mathematiker Kalai (Angola), Kommune in Angolas Diese Seite ist eine Begriffsklärung zur Unterscheidung …   Deutsch Wikipedia

  • Bible code — A Bible code (also Torah code) is the notion that there are information patterns encrypted or coded form in the text of the Bible, or, more specifically, in the Torah, the first five books of the Hebrew Bible. The existence of such codes has been …   Wikipedia

  • Polyhedral combinatorics — is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing the faces of convex polyhedra and higher dimensional convex polytopes.A key question in polyhedral combinatorics is to… …   Wikipedia

  • Conjetura de Hirsch — En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que si un poliedro está definido por n desigualdades lineales en d variables siempre ha de ser posible viajar de cualquier vértice a cualquier otro vértice recorriendo… …   Wikipedia Español

  • Borsuk's conjecture — The Borsuk problem in geometry, for historical reasons incorrectly called a Borsuk conjecture, is a question in discrete geometry.ProblemIn 1932 Karol Borsuk has shownK. Borsuk, Drei Sätze über die n dimensionale euklidische Sphäre , Fundamenta… …   Wikipedia

  • Prix Fulkerson — Le prix Fulkerson est remis conjointement par la Mathematical Programming Society (MPS) et l American Mathematical Society (AMS) afin de récompenser les articles remarquables parus dans la presse scientifique, dans le domaine des mathématiques… …   Wikipédia en Français

  • Prix George Polya —  Ne doit pas être confondu avec Prix Pólya (LMS). Le prix George Polya est décerné à Boston par la Society for Industrial and Applied Mathematics (SIAM). Lauréats 1971 : Ronald Graham, K. Leeb, Bruce Lee Rothschild  …   Wikipédia en Français

  • MathOverflow — is an interactive mathematics website, which serves both as a collaborative blog and an online community of mathematicians. It allows users to ask questions, submit answers, and rate both, all while getting brownie points for their activities. It …   Wikipedia

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”