Арнольд Л. Розенберг - Arnold L. Rosenberg

Арнольд Леонард Розенберг (родился 11 февраля 1941 г.) - американец специалист в области информатики. Он выдающийся профессор университета заслуженный на Массачусетский университет в Амхерсте,[1] и, несмотря на его отставку из Университета Массачусетса, он продолжает занимать исследовательские должности в Северо-Восточный университет[2] и Государственный университет Колорадо.[3]

Розенберг известен, среди прочего, тем, что сформулировал Гипотеза Андераа – Карпа – Розенберга заявляя, что многие нетривиальные свойства в теория графов нельзя ответить без проверки наличия или отсутствия всех возможных ребер в данном графе.[4]

Розенберг учился в бакалавриате и аспирантуре в Гарвардский университет, получив в 1962 году степень бакалавра и доктора философии. в 1966 г. под руководством Патрик С. Фишер.[1][5]До того, как поступить на факультет UMass, Розенберг работал в Исследовательский центр Томаса Дж. Уотсона с 1965 по 1981 год, работал преподавателем в Университет Дьюка с 1981 по 1985 год. Он был избран членом Ассоциация вычислительной техники в 1996 году за работу над "теоретико-графовый модели вычислений, делая упор на теоретические исследования параллельные алгоритмы и архитектуры, СБИС дизайн и верстка, а также структуры данных ".[6] В 1997 году он был избран членом IEEE «За фундаментальный вклад в теоретические аспекты информатики и инженерии».[7]

Рекомендации

  1. ^ а б Каталог факультетов, UMass Amherst CS, получено 13 марта 2011 г.
  2. ^ Каталог факультетов В архиве 19 марта 2011 г. Wayback Machine, Northeastern CCS, получено 13 марта 2011 г.
  3. ^ Каталог факультетов В архиве 28 июня 2011 г. Wayback Machine, CSU CS, получено 31 марта 2011 г.
  4. ^ Ловас, Ласло; Янг, Нил Э. (2002), Конспект лекций об уклончивости свойств графа, arXiv:cs / 0205031v1, Bibcode:2002cs ........ 5031L.
  5. ^ Арнольд Леонард Розенберг на Проект "Математическая генеалогия"
  6. ^ Член ACM цитата Ассоциация вычислительной техники, получено 13 марта 2011.
  7. ^ Каталог стипендиатов IEEE В архиве 12 марта 2011 г. Wayback Machine, получено 13 марта 2011.

внешняя ссылка