Eli Shamir

O lema do bombeamento para linguagens livres de contexto representa uma descoberta fundamental na ciência da computação teórica, um desenvolvimento atribuído a Eli Shamir. Sua carreira abrangeu sete décadas, unindo fundamentos matemáticos rigorosos à aplicação prática de algoritmos, enquanto influenciava o desenvolvimento da linguística computacional e da lógica formal a partir de sua base em Jerusalém.

Início da vida e serviço

Nascido em Jerusalém em 1934, Shamir frequentou a Escola Tachkemoni e a Escola Secundária da Universidade Hebraica. Durante a Guerra Árabe-Israelense de 1948, participou dos preparativos defensivos em Jerusalém. Sua trajetória acadêmica começou na Universidade Hebraica de Jerusalém, onde se dedicou ao estudo da matemática enquanto servia simultaneamente como o primeiro oficial de pesquisa operacional da Força Aérea Israelense sob o programa Atuda.

Desenvolvimento acadêmico e pesquisa

Em 1963, Shamir concluiu seu doutorado na Universidade Hebraica sob a supervisão de Shmuel Agmon. Retornou à sua alma mater em 1966, alcançando o posto de professor titular em 1972. Em 1987, foi nomeado Professor Emérito Jean e Helene Alfassa de Ciência da Computação.

Contribuições para a teoria computacional

Shamir contribuiu significativamente para vários campos especializados, incluindo grafos aleatórios, teoria dos autômatos e teoria do aprendizado computacional. Juntamente com Michael O. Rabin, estabeleceu o programa de ciência da computação na Universidade Hebraica. Sua produção de pesquisa foi extensa, variando das propriedades formais das gramáticas de estrutura de frases, desenvolvidas com Y. Bar-Hillel e M. Perles em 1961, ao estudo de números cromáticos em grafos aleatórios e algoritmos de amostragem seletiva publicados nas décadas de 1980 e 1990.

O TESTE GRATUITO
Qual é o seu?

Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.

Fazer o teste de QI →

Fatos rápidos

- Nascimento: 1934, Jerusalém - Falecimento: 2026, Jerusalém - Educação: Universidade Hebraica de Jerusalém - Cargos acadêmicos: Universidade Northwestern, Universidade da Califórnia, Berkeley - Campo: Ciência da computação e matemática - Área principal: Teoria dos grafos - Reconhecimento: Professor Emérito Jean e Helene Alfassa - Idioma principal: Hebraico

Perguntas frequentes dos leitores

### Qual é a importância principal do trabalho realizado por Eli Shamir?

Ele é reconhecido por seu papel como um dos descobridores do lema do bombeamento para linguagens livres de contexto, um conceito vital na teoria dos autômatos.

### Shamir teve um papel na fundação de programas de ciência da computação?

Sim, ele e Michael O. Rabin foram responsáveis por fundar o programa de ciência da computação na Universidade Hebraica de Jerusalém.

Mais biografias

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

Todas as biografias A–Z · Início

Compare com os grandes

Leo Tolstoy vs Marie CurieNiels Bohr vs Ren DescartesAlbert Einstein vs Leo TolstoyCharles Babbage vs Enrico Fermi
Ver Ranking →Todas as comparações →

Crianças prodígio

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
Crianças prodígio →

Jogue e volte amanhã

Desafio diário do gênio · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Toque na sua resposta ↓
Qual gênio é você? Teste de QI grátis