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 de mosaicos distintas.
La existencia inesperada de teselaciones aperiódicas, aunque no la construcción explícita de Berger de ellas, se desprende de otro resultado demostrado por Berger: que el llamado problema del dominó es indecidible , lo que refuta una conjetura de Hao Wang , asesor de Berger. El resultado es análogo a una construcción de 1962 utilizada por Kahr , Moore y Wang, para demostrar que una versión más restringida del problema del dominó era indecidible. [2]
Berger realizó sus estudios de grado en el Instituto Politécnico Rensselaer y estudió física aplicada en Harvard , donde obtuvo una maestría, antes de pasarse 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 . Más tarde, trabajó en el Grupo de Circuitos Integrados Digitales del Laboratorio Lincoln . [3]
El trabajo de Berger sobre el teselado 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 (3DIC) del IEEE. [6] En 2010, un dispositivo de imágenes infrarrojas CMOS con un convertidor analógico-digital en cada píxel, inventado por Berger, fue uno de los ganadores del premio R&D 100 de la revista R&D . [7]