Арнольд Л. Розенберг
Арнольд Леонард Розенберг (родился 11 февраля 1941 года) — американский учёный-компьютерщик . профессором Он является выдающимся почетным университета в Массачусетского Амхерсте . [1] и, несмотря на свой уход из Массачусетского университета, он продолжает занимать исследовательские должности в Северо-Восточном университете. [2] и Государственный университет Колорадо . [3]
Розенберг известен, среди прочего, тем, что сформулировал гипотезу Андераа – Карпа – Розенберга, утверждающую, что на многие нетривиальные свойства в теории графов невозможно ответить без проверки наличия или отсутствия каждого возможного ребра в данном графе. [4]
Розенберг учился как в бакалавриате, так и в аспирантуре Гарвардского университета , получив в 1962 году степень бакалавра и доктора философии. в 1966 году под руководством Патрика К. Фишера . [1] [5] До прихода на факультет Массачусетского университета Розенберг работал в Исследовательском центре Томаса Дж. Уотсона с 1965 по 1981 год, а также был преподавателем в Университете Дьюка с 1981 по 1985 год. В 1996 году он был избран членом Ассоциации вычислительной техники за свою работу. работа над « теоретико-графовыми моделями вычислений , уделяя особое внимание теоретическим исследованиям параллельных алгоритмов и архитектур , СБИС проектированию и компоновке , а также структурам данных ». [6] В 1997 году он был избран членом IEEE «за фундаментальный вклад в теоретические аспекты информатики и техники». [7]
Ссылки
[ редактировать ]- ^ Jump up to: а б Справочник факультетов Массачусетского университета в Амхерсте, CS, получено 13 марта 2011 г.
- ^ Справочник факультета . Архивировано 19 марта 2011 г. в Wayback Machine , Северо-восточный CCS, получено 13 марта 2011 г.
- ^ Справочник факультета . Архивировано 28 июня 2011 г. в Wayback Machine , CSU CS, получено 31 марта 2011 г.
- ^ Ловас, Ласло ; Янг, Нил Э. (2002), Конспекты лекций по уклончивости свойств графов , arXiv : cs/0205031v1 , Bibcode : 2002cs........5031L .
- ^ Арнольд Леонард Розенберг в проекте «Математическая генеалогия»
- ^ члена ACM Цитата , Ассоциация вычислительной техники , получено 13 марта 2011 г.
- ^ Каталог участников IEEE Fellows. Архивировано 12 марта 2011 г. на Wayback Machine , получено 13 марта 2011 г.
Внешние ссылки
[ редактировать ]- Веб-сайт Розенберга в Массачусетском университете в Амхерсте
- Список публикаций Розенберга DBLP
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Люди | |
| Другой | |
- 1941 года рождения
- Живые люди
- Американские ученые-компьютерщики
- Американские ученые-теоретики-компьютерщики
- Выпускники Гарвардского университета
- Преподаватели Университета Дьюка
- Факультет Массачусетского университета в Амхерсте
- Факультет Северо-Восточного университета
- Преподаватели Университета штата Колорадо
- 1996 г. Члены Ассоциации вычислительной техники.
- Члены IEEE