Войти
Юджин Майкл Лукс (родился около 1940 г.) - американский математик и ученый-компьютерщик, почетный профессор информатики и информатики в университете. штата Орегон. Он известен своими исследованиями проблемы изоморфизма графов и алгоритмов вычислительной теории групп.
Люкс учился на бакалавриате в Городском колледже Нью-Йорка, получил степень бакалавра в 1960 году, а затем поступил в аспирантуру в Массачусетский технологический институт, получив степень доктора математики в 1966 году под руководством Кенкичи Ивасава. Он преподавал в Университете Тафтса с 1966 по 1968 год и в Бакнеллском университете с тех пор до 1983 года, когда он поступил на факультет Орегонского университета в качестве заведующего кафедрой информатики и информатики. Он вышел на пенсию в 2006 году, но был отозван в 2012–2013 годах на должность временного председателя.
В 1985 году Люкс получил премию Фулкерсона за свою работу. показывает, что изоморфизм графов может быть протестирован за полиномиальное время для графов с ограниченной максимальной степенью. В 2012 году он стал членом Американского математического общества.
