Роберт Бергер (математик)
Роберт Бергер (род. 1938) — математик-прикладник, известный открытием первой апериодической мозаики. [1] используя набор из 20 426 различных форм плиток.
в теорию Вклад тайлинга
Неожиданное существование апериодических мозаик, хотя и не явное их построение Бергером, следует из другого результата, доказанного Бергером: так называемая проблема домино неразрешима , что опровергает гипотезу Хао Ванга , советника Бергера. Результат аналогичен конструкции 1962 года, использованной Каром , Муром и Вангом, чтобы показать, что более ограниченная версия задачи домино неразрешима. [2]
Образование и карьера [ править ]
Бергер учился на бакалавриате в Политехническом институте Ренсселера и изучал прикладную физику в Гарварде , получив степень магистра, прежде чем перейти к прикладной математике для получения докторской степени. Наряду с Хао Ваном, двумя другими членами докторского комитета Бергера были Патрик Карл Фишер и Марвин Мински . Позже он работал в группе цифровых интегральных микросхем Лаборатории Линкольна . [3]
Публикации [ править ]
Работа Бергера по тайлингу была опубликована как «Неразрешимость проблемы домино» в « Мемуарах АМС» в 1966 году. [4] Эта статья по сути является переизданием диссертации Бергера, написанной в Гарвардском университете в 1964 году . [5]
В 2009 году статья Бергера и других исследователей Lincoln Laboratories «3D-интеграция датчиков изображения InGaAs в масштабе пластины со схемами считывания Si» получила награду за лучшую статью на Международной конференции по 3D-системной интеграции IEEE (3DIC). [6] В 2010 году изображения КМОП устройство инфракрасного с аналого-цифровым преобразователем в каждом пикселе, изобретенное Бергером, было одним из журнала R& D лауреатов премии R&D 100 Award . [7]
Ссылки [ править ]
- ^ Дарлинг, Дэвид Дж. (2004). Универсальная книга математики: от абракадабры до парадоксов Зенона . Джон Уайли и сыновья. стр. 18–. ISBN 978-0-471-27047-8 . Проверено 29 сентября 2011 г.
- ^ Бючи, Дж. Р. «Неразрешимость задачи домино». Математические обзоры . 36 (49). МР 0216954 .
- ^ Биография автора из Раффель, Дж.И.; Манн, младший; Бергер, Р.; Соарес, AM; Гилберт, С. (1989), «Общая архитектура нейроморфных систем пластинчатого масштаба» (PDF) , The Lincoln Laboratory Journal , 2 (1): 63–76, Бибкод : 1989LLabJ...2...63R , в архиве из оригинала (PDF) от 21 мая 2012 г. , получено 30 сентября 2011 г.
- ^ Бергер, Роберт (1966), «Неразрешимость проблемы домино» , Мемуары Американского математического общества , 66 (66): 72 стр., doi : 10.1090/memo/0066 .
- ^ Роберт Бергер в проекте «Математическая генеалогия» .
- ^ Награды и признание, Годовой отчет лаборатории Линкольна за 2010 г. , стр. 50, получено 30 сентября 2011 г.
- ^ Лаборатория Линкольна Массачусетского технологического института получает пять наград R&D 100 , Лаборатория Линкольна, получено 30 сентября 2011 г.