Robert Berger (nacido en 1938) es un matemático aplicado, conocido por descubrir el primer mosaico aperiódico [1] utilizando un conjunto de 20.426 formas distintas de mosaico.
La existencia inesperada de mosaicos aperiódicos, aunque no la construcción explícita de los mismos por parte de Berger, se deriva de otro resultado demostrado por Berger: que el llamado problema del dominó es indecidible , refutando una conjetura de Hao Wang , el asesor de Berger. El resultado es análogo a una construcción de 1962 utilizada por Kahr , Moore y Wang para mostrar que una versión más restringida del problema del dominó era indecidible. [2]
Berger hizo sus estudios universitarios en el Instituto Politécnico Rensselaer y estudió física aplicada en Harvard , donde obtuvo una maestría, antes de pasar a las matemáticas aplicadas para su doctorado. Junto con Hao Wang, los otros dos miembros del comité doctoral de Berger fueron Patrick Carl Fischer y Marvin Minsky . Posteriormente ha trabajado en el Grupo de Circuitos Integrados Digitales del Laboratorio Lincoln . [3]
El trabajo de Berger sobre el mosaico se publicó como "La indecidibilidad del problema del dominó" en las Memorias de la AMS en 1966. [4] Este artículo es esencialmente una reimpresión de la disertación de Berger de 1964 en la Universidad de Harvard . [5]
En 2009, un artículo de Berger y otros investigadores de Lincoln Laboratories, "Integración 3D a escala de oblea de sensores de imagen InGaAs con circuitos de lectura de Si", ganó el premio al mejor artículo en la Conferencia Internacional de Integración de Sistemas 3D IEEE (3DIC). [6] En 2010, un dispositivo de imágenes infrarrojas CMOS con un convertidor analógico a digital en cada píxel, inventado por Berger, fue uno de los ganadores del premio R&D 100 de la revista R&D . [7]