Оглавление
Рональд Феджин
-
Биография Рональда Фейгина
- Американский математик и специалист по информатике, работает в IBM.
- Известен работами в области теории баз данных и рассуждений о знаниях.
-
Образование и карьера
- Родился и вырос в Оклахома-Сити, учился в Northwest Classen High School.
- Получил степень бакалавра в Дартмутском колледже и докторскую степень в Калифорнийском университете в Беркли.
- Присоединился к IBM в 1973 году и работал в различных исследовательских центрах.
-
Научные достижения
- Председатель программного комитета нескольких конференций по базам данных и теории вычислений.
- Получил множество профессиональных наград и является членом ведущих академий.
- Автор теоремы Фейгина о совпадении экзистенциальной логики второго порядка с NP.
-
Публикации и награды
- Автор или соавтор множества статей и книги “Рассуждения о знании”.
- Получил премии Геделя, Уоллеса Макдауэлла, IEEE и ACM за свои работы.
-
Вклад в теорию баз данных
- Известен работами по высшим нормальным формам и алгоритмам агрегирования.
- Его именем названы “алгоритм Фейгина”, “обратная функция Фейгина” и другие концепции.