Micha Perles

O Lema da Bomba para linguagens contextuais livres, uma ferramenta fundamental na ciência da computação teórica usada para demonstrar que linguagens específicas carecem de propiedades contextuais livres, foi identificado por Micha Perles em colaboração com Yehoshua Bar-Hillel e Eli Shamir. Essa descoberta permanece como um método padrão para pesquisadores que analisam os limites da teoria de linguagens formais e complexidade computacional.

Fundação Acadêmica e Carreira

Nascido em Jerusalém em 1936, Micha Asher Perles completou seus estudos de doutorado na Universidade Hebraica de Jerusalém. Ele obteve seu doutorado em 1964 sob a supervisão acadêmica de Branko Grünbaum. Ao longo de sua carreira, Perles manteve uma afiliação de longo prazo com a Universidade Hebraica de Jerusalém, onde eventualmente alcançou o status de professor emérito. Suas contribuições profissionais abrangem os campos da combinatória, teoria dos grafos e geometria.

Contribuições para a Geometria e Teoria dos Conjuntos

Perles desenvolveu a configuração de Perles, que consiste em um conjunto de nove pontos específicos localizados no plano euclidiano. Essa configuração demonstra que colinearidades só podem ser realizadas quando números irracionais são utilizados como coordenadas. Ele utilizou essa descoberta para estabelecer a existência de politopos irracionais em dimensões superiores. Além disso, seu trabalho na teoria de conjuntos extremais inclui o lema de Perles-Sauer-Shelah, um resultado matemático para o qual Saharon Shelah creditou formalmente a Perles a prova.

Mentorato e Influência

Como educador, Perles guiou o desenvolvimento de vários estudiosos que posteriormente tiveram impactos significativos nas ciências matemáticas. Entre seus alunos mais notáveis estão Noga Alon, Gil Kalai e Nati Linial. Seu trabalho na Universidade Hebraica de Jerusalém garantiu que seus métodos em combinatória e geometria fossem passados para gerações subsequentes de pesquisadores.

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: 1936, Jerusalém - Cidadania: Israel - Ocupação: Matemático e professor universitário - Orientador de doutorado: Branko Grünbaum - Ano do doutorado: 1964 - Principais áreas: Combinatória, teoria dos grafos, geometria

Perguntas que os leitores fazem

### Qual é a importância principal da configuração de Perles?

É um conjunto de nove pontos no plano euclidiano que requer coordenadas irracionais para realizar suas colinearidades, o que Perles usou para provar a existência de politopos irracionais em dimensões superiores.

### Com quem Micha Perles desenvolveu o lema da bomba?

Ele desenvolveu o lema da bomba para linguagens contextuais livres junto com Yehoshua Bar-Hillel e Eli Shamir.

Mais biografias

Mi FuMia BrookesMia CoutoMia HammMia MottleyMia WagnerMia WasikowskaMicah KogoMicaiah John Muller HillMichał BoymMichał Elwiro AndriolliMichał Heller

Todas as biografias A–Z · Início

Compare com os grandes

Bobby Fischer vs James Clerk MaxwellGregor Mendel vs Karl MarxGarry Kasparov vs Mark TwainAda Lovelace vs Terence Chi Shen Tao
Ver Ranking →Todas as comparações →

Crianças prodígio

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