Robert Berger (matemático)

Robert Berger (1938 nacido) se conoce por inventar primer aperiodic que teja la utilización de un juego de 20,426 formas del azulejo distintas.

La existencia inesperada de aperiodic tilings, aunque no la construcción explícita de Berger de ellos, sigue de otro resultado probado por Berger: que el llamado problema de la ficha de dominó sea undecidable. Esto refuta una conjetura de Hao Wang, el consejero de Berger, y se publicó como "El Undecidability del problema de la Ficha de dominó" en las Memorias del AMS en 1966. Este papel es esencialmente una reimpresión de la disertación de 1964 de Berger en la Universidad de Harvard. Los otros dos miembros del comité de Berger eran Patrick Carl Fischer y Marvin Minsky. El resultado es análogo a una construcción de 1962 usada por Kahr, Moore, y Wang, para mostrar que una versión más reprimida del problema de la ficha de dominó era undecidable.

Berger hizo sus estudios estudiantiles en el Instituto Politécnico de Rensselaer y estudió la física aplicada en Harvard, ganando un título de máster, antes de cambiar a matemáticas aplicadas para su doctorado. Más tarde, ha trabajado en Digital Integrated Circuits Group del Laboratorio de Lincoln. En 2009, un artículo de Berger y otros investigadores de Laboratorios de Lincoln, "La integración del 3D de la escala de la Oblea de sensores de la imagen de InGaAs con el recorrido de lectura de Si", ganó el mejor premio de papel en la Conferencia de Integración del Sistema del 3D de IEEE International (3DIC). En 2010, un dispositivo de representación infrarrojo CMOS con un convertidor de analógico a digital en cada pixel, coinvented por Berger, era uno de R&D la Revista R&D 100 recipientes del Premio.



Buscar