Micha Perles

El Lema de Bombeo para lenguajes contextuales libres, una herramienta fundamental en la ciencia de la computación teórica utilizada para demostrar que ciertos lenguajes carecen de propiedades contextuales libres, fue identificado por Micha Perles en colaboración con Yehoshua Bar-Hillel y Eli Shamir. Este descubrimiento sigue siendo un método estándar para los investigadores que analizan los límites de la teoría de lenguajes formales y la complejidad computacional.

Formación académica y carrera

Nacido en Jerusalén en 1936, Micha Asher Perles completó sus estudios doctorales en la Universidad Hebrea de Jerusalén. Obtuvo su doctorado en 1964 bajo la supervisión académica de Branko Grünbaum. A lo largo de su carrera, Perles mantuvo una afiliación a largo plazo con la Universidad Hebrea de Jerusalén, donde finalmente alcanzó el rango de profesor emérito. Sus contribuciones profesionales abarcan los campos de la combinatoria, la teoría de grafos y la geometría.

Contribuciones a la geometría y la teoría de conjuntos

Perles desarrolló la configuración de Perles, que consiste en un conjunto de nueve puntos específicos ubicados en el plano euclidiano. Esta configuración demuestra que las colinealidades solo pueden realizarse cuando se utilizan números irracionales como coordenadas. Utilizó este hallazgo para establecer la existencia de politopos irracionales en dimensiones superiores. Además, su trabajo en la teoría de conjuntos extremales incluye el lema de Perles-Sauer-Shelah, un resultado matemático para el cual Saharon Shelah reconoció formalmente a Perles como autor de la prueba.

Mentoría e influencia

Como educador, Perles guió el desarrollo de varios académicos que luego tuvieron un impacto significativo en las ciencias matemáticas. Entre sus estudiantes más destacados se encuentran Noga Alon, Gil Kalai y Nati Linial. Su trabajo en la Universidad Hebrea de Jerusalén aseguró que sus métodos en combinatoria y geometría se transmitieran a las generaciones posteriores de investigadores.

LA PRUEBA GRATUITA
¿Cuánto es el tuyo?

Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.

Hacer la prueba de CI →

Datos rápidos

- Nacimiento: 1936, Jerusalén - Ciudadanía: Israel - Ocupación: Matemático y profesor universitario - Director de tesis: Branko Grünbaum - Año del doctorado: 1964 - Campos principales: Combinatoria, teoría de grafos, geometría

Preguntas que los lectores hacen

### ¿Cuál es la importancia principal de la configuración de Perles?

Es un conjunto de nueve puntos en el plano euclidiano que requiere coordenadas irracionales para realizar sus colinealidades, lo que Perles utilizó para probar la existencia de politopos irracionales en dimensiones superiores.

### ¿Con quién desarrolló Micha Perles el lema de bombeo?

Desarrolló el lema de bombeo para lenguajes contextuales libres junto con Yehoshua Bar-Hillel y Eli Shamir.

Más biografías

Michał HellerMicha SharirMichał UrbaniakMichael A. BakerMichael AldrichMichael AncherMichael Anton BiermerMichael AradMichael AtiyahMichael BallackMichael BallhausMichael Bay

Todas las biografías A–Z · Inicio

Compara con los grandes

Bobby Fischer vs James Clerk MaxwellGregor Mendel vs Karl MarxGarry Kasparov vs Mark TwainAda Lovelace vs Terence Chi Shen Tao
Ver el Ranking →Todas las comparaciones →

Niños prodigio

Jacob BarnettJacob BarnettAutistic Physics Prodigy — IUPUI Master's at 14, Perimeter…Yusra MardiniYusra MardiniSwam Refugees to Safety Across the Aegean — Olympic Athlete on…Mahnoor CheemaMahnoor CheemaPassed 34 O-Levels by Age 13 — Pakistani-British Prodigy with…Dominique MoceanuDominique MoceanuYoungest member of the 1996 Olympic gold 'Magnificent Seven' at…
Niños prodigio →

Juega y vuelve mañana

Desafío diario del genio · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Toca tu respuesta ↓
¿Qué genio eres? Test de CI gratis