Арнольд Леонард Розенберг (родился 11 февраля 1941 г.) - американский ученый-компьютерщик . Он является почетным профессором университета в отставке в Университете штата Массачусетс Амхерст , [1] и , несмотря на его ухода из UMass он продолжает удерживать исследовательские позиции в Северо - Восточном университете [2] и Университета штата Колорадо . [3]
Розенберг известен, среди прочего, тем, что сформулировал гипотезу Андераа – Карпа – Розенберга, утверждающую, что на многие нетривиальные свойства в теории графов нельзя ответить без проверки наличия или отсутствия всех возможных ребер в данном графе. [4]
Розенберг учился и в бакалавриате, и в аспирантуре Гарвардского университета , получив степень бакалавра в 1962 году и докторскую степень. в 1966 году под руководством Патрика К. Фишера . [1] [5] До того, как присоединиться к факультету Университета Массачусетса, Розенберг работал в Исследовательском центре Томаса Дж. Уотсона с 1965 по 1981 год и был преподавателем в Университете Дьюка с 1981 по 1985 год. Он был избран членом Ассоциации Computing Machinery в 1996 году за его работу над « теоретико-графовыми моделями вычислений , уделяя особое внимание теоретическим исследованиям параллельных алгоритмов и архитектур , проектированию и компоновке СБИС , а также структурам данных ». [6] В 1997 году он был избран членом IEEE «за фундаментальный вклад в теоретические аспекты информатики и инженерии». [7]
Рекомендации
- ^ a b Справочник факультета , UMass Amherst 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 Fellow , Association for Computing Machinery , получено 13 марта 2011 г.
- ^ Каталог IEEE Fellows архивации 12 марта 2011, в Wayback Machine , извлекаются 2011-03-13.
Внешние ссылки
- Веб-сайт Розенберга в UMass Amherst
- Список публикаций Розенберга на DBLP