Eli Shamir

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.

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

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

Plus de biographies

Elfriede Lohse-WächtlerElgin BaylorEli CohenEli HurvitzEli LillyEli ManningElia Dalla CostaElia del MedigoElia KazanElia SuleimanElias CanettiElias Disney

Toutes les biographies A–Z · Accueil

Comparer aux génies

Leo Tolstoy vs Marie CurieNiels Bohr vs Ren DescartesAlbert Einstein vs Leo TolstoyCharles Babbage vs Enrico Fermi
Voir le Classement →Toutes les comparaisons →

Enfants prodiges

Akiane KramarikSelf-Taught Painter from Age 4 — Paintings Sold for Up to…Marko ČalasanWorld's Youngest Microsoft Certified Systems Engineer — Age 8…Edith Stern126 U.S. Patents and IBM Master Inventor — Read at 12 Months…Sky BrownWon Olympic park bronze at 13, Britain's youngest medalist ever
Enfants prodiges →

Jouez et revenez demain

Défi génie du jour · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Touchez votre réponse ↓
Quel génie êtes-vous ? Test de QI gratuit