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



