Robert Berger (matemático) - Robert Berger (mathematician)
Robert Berger (nascido em 1938) é um matemático aplicado, conhecido por inventar a primeira telha aperiódica usando um conjunto de 20.426 formas distintas de ladrilho.
Contribuições para a teoria do tiling
A existência inesperada de telhas aperiódicas, embora não seja a construção explícita de Berger delas, decorre de outro resultado provado por Berger: que o chamado problema do dominó é indecidível , refutando uma conjectura de Hao Wang , conselheiro de Berger. O resultado é análogo a uma construção de 1962 usada por Kahr , Moore e Wang, para mostrar que uma versão mais restrita do problema do dominó era indecidível.
Educação e carreira
Berger fez seus estudos de graduação no Rensselaer Polytechnic Institute e estudou física aplicada em Harvard , obtendo um título de mestre, antes de mudar para matemática aplicada para seu doutorado. Junto com Hao Wang, outros dois membros do comitê de doutorado de Berger foram Patrick Carl Fischer e Marvin Minsky . Posteriormente, trabalhou no Grupo de Circuitos Integrados Digitais do Laboratório Lincoln .
Publicações
O trabalho de Berger sobre ladrilhos foi publicado como "The Undecidability of the Domino Problem" no Memoirs of the AMS em 1966. Este artigo é essencialmente uma reimpressão da dissertação de 1964 de Berger na Harvard University .
Em 2009, um artigo de Berger e outros pesquisadores do Lincoln Laboratories, "Integração 3D em escala wafer de sensores de imagem InGaAs com circuitos de leitura de Si", ganhou o prêmio de melhor artigo na IEEE International 3D System Integration Conference (3DIC). Em 2010, um CMOS infravermelho dispositivo de imagem com um conversor analógico-digital em cada pixel, coinvented por Berger, foi um dos R & D Magazine' s R & D 100 Award destinatários.