Le lemme de pompage pour les langages non contextuels représente une découverte fondamentale en informatique théorique, un développement attribué à Eli Shamir. Sa carrière a duré sept décennies, jetant un pont entre les fondements mathématiques rigoureux et l'application pratique des algorithmes, tout en influençant le développement de la linguistique computationnelle et de la logique formelle depuis sa base à Jérusalem.
Jeunesse et service
Né à Jérusalem en 1934, Shamir a fréquenté l'école Tachkemoni et l'école secondaire de l'Université hébraïque. Pendant la guerre israélo-arabe de 1948, il a participé aux préparatifs défensifs à Jérusalem. Son parcours universitaire a débuté à l'Université hébraïque de Jérusalem, où il s'est consacré aux mathématiques tout en servant simultanément comme premier officier de recherche opérationnelle de l'armée de l'air israélienne dans le cadre du programme Atuda.
Développement académique et recherche
En 1963, Shamir a obtenu son doctorat à l'Université hébraïque sous la direction de Shmuel Agmon. Il est retourné dans son alma mater en 1966, atteignant le rang de professeur titulaire en 1972. En 1987, il a été nommé professeur émérite Jean et Helene Alfassa d'informatique.
Contributions à la théorie computationnelle
Shamir a contribué de manière significative à plusieurs domaines spécialisés, notamment les graphes aléatoires, la théorie des automates et la théorie de l'apprentissage computationnel. Avec Michael O. Rabin, il a établi le programme d'informatique à l'Université hébraïque. Ses travaux de recherche ont été vastes, allant des propriétés formelles des grammaires à structure de phrases, développées avec Y. Bar-Hillel et M. Perles en 1961, à l'étude des nombres chromatiques dans les graphes aléatoires et aux algorithmes d'échantillonnage sélectif publiés dans les années 1980 et 1990.
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
- Naissance : 1934, Jérusalem - Décès : 2026, Jérusalem - Éducation : Université hébraïque de Jérusalem - Nominations académiques : Université Northwestern, Université de Californie à Berkeley - Domaine : Informatique et mathématiques - Domaine clé : Théorie des graphes - Reconnaissance : Professeur émérite Jean et Helene Alfassa - Langue principale : Hébreu
Questions posées par les lecteurs
### Quelle est l'importance principale des travaux d'Eli Shamir ?
Il est reconnu pour son rôle en tant que l'un des découvreurs du lemme de pompage pour les langages non contextuels, un concept essentiel dans la théorie des automates.
### Shamir a-t-il joué un rôle dans la création de programmes d'informatique ?
Oui, lui et Michael O. Rabin ont été responsables de la création du programme d'informatique à l'Université hébraïque de Jérusalem.