Micha Perles

Le lemme de l'étoile pour les langages contextuels, un outil fondamental en informatique théorique utilisé pour démontrer que des langages spécifiques manquent de propriétés contextuelles, a été identifié par Micha Perles en collaboration avec Yehoshua Bar-Hillel et Eli Shamir. Cette découverte reste une méthode standard pour les chercheurs analysant les frontières de la théorie des langages formels et de la complexité computationnelle.

Fondation académique et carrière

Né à Jérusalem en 1936, Micha Asher Perles a complété ses études doctorales à l'Université hébraïque de Jérusalem. Il a obtenu son doctorat en 1964 sous la supervision académique de Branko Grünbaum. Tout au long de sa carrière, Perles a maintenu une affiliation de longue date avec l'Université hébraïque de Jérusalem, où il a finalement atteint le statut de professeur émérite. Ses contributions professionnelles englobent les domaines de la combinatoire, de la théorie des graphes et de la géométrie.

Contributions à la géométrie et à la théorie des ensembles

Perles a développé la configuration de Perles, qui consiste en un ensemble de neuf points spécifiques situés dans le plan euclidien. Cette configuration démontre que les colinéarités ne peuvent être réalisées que lorsque des nombres irrationnels sont employés comme coordonnées. Il a utilisé cette découverte pour établir l'existence de polytopes irrationnels en dimensions supérieures. De plus, ses travaux en théorie extrémale des ensembles incluent le lemme de Perles-Sauer-Shelah, un résultat mathématique pour lequel Saharon Shelah a officiellement crédité Perles de la démonstration.

Mentorat et influence

En tant qu'éducateur, Perles a guidé le développement de plusieurs chercheurs qui ont ensuite eu un impact significatif dans les sciences mathématiques. Parmi ses étudiants les plus notables figurent Noga Alon, Gil Kalai et Nati Linial. Son travail à l'Université hébraïque de Jérusalem a garanti que ses méthodes en combinatoire et en géométrie soient transmises aux générations suivantes de chercheurs.

LE TEST GRATUIT
Et le vôtre ?

Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.

Passer le test de QI →

Faits en bref

- Né : 1936, Jérusalem - Nationalité : Israël - Occupation : Mathématicien et enseignant universitaire - Directeur de thèse : Branko Grünbaum - Année de doctorat : 1964 - Domaines principaux : Combinatoire, théorie des graphes, géométrie

Questions posées par les lecteurs

### Quelle est la principale importance de la configuration de Perles ?

C'est un ensemble de neuf points dans le plan euclidien nécessitant des coordonnées irrationnelles pour réaliser ses colinéarités, que Perles a utilisé pour prouver l'existence de polytopes irrationnels en dimensions supérieures.

### Avec qui Micha Perles a-t-il développé le lemme de l'étoile ?

Il a développé le lemme de l'étoile pour les langages contextuels aux côtés de Yehoshua Bar-Hillel et Eli Shamir.

Plus de biographies

Mia WasikowskaMicah KogoMicaiah John Muller HillMichał BoymMichał Elwiro AndriolliMichał HellerMicha SharirMichał UrbaniakMichael A. BakerMichael AldrichMichael AncherMichael Anton Biermer

Toutes les biographies A–Z · Accueil

Comparer aux génies

Bobby Fischer vs James Clerk MaxwellGregor Mendel vs Karl MarxGarry Kasparov vs Mark TwainAda Lovelace vs Terence Chi Shen Tao
Voir le Classement →Toutes les comparaisons →

Enfants prodiges

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…
Enfants prodiges →

Jouez et revenez demain

Défi génie du jour · Genius trivia
Who formulated the three laws of planetary motion?
Touchez votre réponse ↓
Quel génie êtes-vous ? Test de QI gratuit