Арнольд Леонард Розенберг (родился 11 февраля 1941 года) — американский учёный-компьютерщик . Он является выдающимся почётным профессором Массачусетского университета в Амхерсте [1] и, несмотря на свой уход из Массачусетского университета, продолжает занимать исследовательские должности в Северо-Восточном университете [2] и Университете штата Колорадо [3] .
Розенберг известен, помимо прочего, формулировкой гипотезы Аандерраа–Карпа–Розенберга, утверждающей, что на многие нетривиальные свойства в теории графов нельзя ответить без проверки наличия или отсутствия каждого возможного ребра в данном графе. [4]
Розенберг получил степень бакалавра и магистра в Гарвардском университете , получив степень бакалавра в 1962 году и степень доктора философии в 1966 году под руководством Патрика К. Фишера . [1] [5] До прихода на факультет Массачусетского университета Розенберг работал в Исследовательском центре Томаса Дж. Уотсона с 1965 по 1981 год и был преподавателем в Университете Дьюка с 1981 по 1985 год. Он был избран членом Ассоциации вычислительной техники в 1996 году за свою работу над « теоретико-графовыми моделями вычислений , уделяя особое внимание теоретическим исследованиям параллельных алгоритмов и архитектур , проектированию и компоновке СБИС и структурам данных ». [6] В 1997 году он был избран членом IEEE «за фундаментальный вклад в теоретические аспекты компьютерной науки и техники». [7]