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.
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.



