Eli Shamir

Il lemma di pompaggio per i linguaggi context-free rappresenta una scoperta fondamentale nell'informatica teorica, uno sviluppo attribuito a Eli Shamir. La sua carriera ha attraversato sette decenni, colmando il divario tra rigorosi fondamenti matematici e l'applicazione pratica degli algoritmi, influenzando al contempo lo sviluppo della linguistica computazionale e della logica formale dalla sua base a Gerusalemme.

Primi anni e servizio

Nato a Gerusalemme nel 1934, Shamir ha frequentato la scuola Tachkemoni e la scuola secondaria dell'Università Ebraica. Durante la guerra arabo-israeliana del 1948, ha partecipato ai preparativi difensivi a Gerusalemme. Il suo percorso accademico è iniziato all'Università Ebraica di Gerusalemme, dove si è dedicato allo studio della matematica prestando contemporaneamente servizio come primo ufficiale di ricerca operativa dell'aeronautica militare israeliana nell'ambito del programma Atuda.

Sviluppo accademico e ricerca

Nel 1963, Shamir ha completato il suo dottorato all'Università Ebraica sotto la supervisione di Shmuel Agmon. È tornato alla sua alma mater nel 1966, raggiungendo il grado di professore ordinario nel 1972. Nel 1987 è stato nominato professore emerito Jean e Helene Alfassa di informatica.

Contributi alla teoria computazionale

Shamir ha contribuito in modo significativo a diversi campi specializzati, tra cui grafi casuali, teoria degli automi e teoria dell'apprendimento computazionale. Insieme a Michael O. Rabin, ha istituito il programma di informatica all'Università Ebraica. La sua produzione di ricerca è stata vasta, spaziando dalle proprietà formali delle grammatiche a struttura di frase, sviluppate con Y. Bar-Hillel e M. Perles nel 1961, allo studio dei numeri cromatici nei grafi casuali e agli algoritmi di campionamento selettivo pubblicati negli anni '80 e '90.

IL TEST GRATUITO
Quanto fa il tuo?

Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.

Fai il test del QI →

Fatti in breve

- Nascita: 1934, Gerusalemme - Decesso: 2026, Gerusalemme - Istruzione: Università Ebraica di Gerusalemme - Incarichi accademici: Northwestern University, University of California, Berkeley - Campo: Informatica e matematica - Area chiave: Teoria dei grafi - Riconoscimento: Professore emerito Jean e Helene Alfassa - Lingua principale: Ebraico

Domande poste dai lettori

### Qual è l'importanza principale del lavoro svolto da Eli Shamir?

È riconosciuto per il suo ruolo come uno degli scopritori del lemma di pompaggio per i linguaggi context-free, un concetto vitale nella teoria degli automi.

### Shamir ha avuto un ruolo nella fondazione di programmi di informatica?

Sì, lui e Michael O. Rabin sono stati responsabili della fondazione del programma di informatica presso l'Università Ebraica di Gerusalemme.

Altre biografie

Elfriede Lohse WachtlerElgin BaylorEli CohenEli HurvitzEli LillyEli ManningElia Dalla CostaElia Del MedigoElia KazanElia SuleimanElias CanettiElias Disney

Tutte le biografie A–Z · Home

Confronta con i grandi

Leo Tolstoy vs Marie CurieNiels Bohr vs Ren DescartesAlbert Einstein vs Leo TolstoyCharles Babbage vs Enrico Fermi
Vedi Classifica →Tutti i confronti →

Bambini prodigio

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
Bambini prodigio →

Gioca e torna domani

Sfida del genio del giorno · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Tocca la tua risposta ↓
Quale genio sei? Test del QI gratuito