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