Robert Berger (nacido en 1938) es un matemático aplicado, conocido por inventar el primer mosaico aperiódico [1] utilizando un conjunto de 20.426 formas distintas de mosaicos.
Contribuciones a la teoría del mosaico [ editar ]
La existencia inesperada de teselaciones aperiódicas, aunque no la construcción explícita de las mismas por parte de Berger, se deriva de otro resultado probado 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]
Educación y carrera [ editar ]
Berger hizo sus estudios de pregrado en el Instituto Politécnico Rensselaer y estudió física aplicada en Harvard, obteniendo una maestría, antes de pasar a las matemáticas aplicadas para su doctorado. Junto con Hao Wang, los otros dos miembros del comité de doctorado de Berger fueron Patrick Carl Fischer y Marvin Minsky . Posteriormente, ha trabajado en el Grupo de Circuitos Integrados Digitales del Laboratorio Lincoln . [3]
Publicaciones [ editar ]
El trabajo de Berger sobre baldosas 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 de IEEE (3DIC). [6] En 2010, un CMOS de infrarrojos dispositivo de imagen con un convertidor de analógico a digital en cada pixel, coinvented por Berger, fue uno de R & D Magazine' s de R & D 100 Award destinatarios. [7]
Referencias [ editar ]
- ^ Querido, David J. (2004). El libro universal de matemáticas: de Abracadabra a las paradojas de Zenón . John Wiley e hijos. págs. 18–. ISBN 978-0-471-27047-8. Consultado el 29 de septiembre de 2011 . CS1 maint: parámetro desalentado ( enlace )
- ^ Büchi, JR "La indecidibilidad del problema del dominó". Revisiones matemáticas . 36 (49). Señor 0216954 . CS1 maint: parámetro desalentado ( enlace )
- ^ Autor biografía de Raffel, JI; Mann, JR; Berger, R .; Soares, AM; Gilbert, S. (1989), "Una arquitectura genérica para sistemas neuromórficos a escala de obleas" (PDF) , The Lincoln Laboratory Journal , 2 (1): 63–76 .
- ^ Berger, Robert (1966), "La indecidibilidad del problema del dominó" , Memorias de la American Mathematical Society , 66 (66): 72 pp, doi : 10.1090 / memo / 0066.
- ^ Robert Berger en el Proyecto de genealogía de las matemáticas .
- ^ Premios y reconocimientos, Informe anual 2010 del laboratorio Lincoln , p. 50, consultado el 30 de septiembre de 2011.
- ↑ MIT Lincoln Laboratory recibe cinco premios R&D 100 , Lincoln Laboratory, consultado el 30 de septiembre de 2011 .
