RF
Technologia i inżynieria

Ronald Fagin

Udostępnij
Kto

Ronald Fagin · Technologia i inżynieria

Co

Fagin, z rodziny żydowskiej w Oklahomie, obronił doktorat z matematyki w Berkeley i spędził karierę w IBM Research.

Kiedy

1945, Oklahoma City, Oklahoma, USA

Gdzie

United States (San Jose, California)

Biografia

Fagin, z rodziny żydowskiej w Oklahomie, obronił doktorat z matematyki w Berkeley i spędził karierę w IBM Research. Stworzył teorię modeli skończonych: twierdzenie Fagina dowiodło, że klasa złożoności NP odpowiada dokładnie problemom wyrażalnym w egzystencjalnej logice drugiego rzędu, łącząc logikę, obliczenia i teorię baz danych. Otrzymał tytuł IBM Fellow, a w 2014 roku Nagrodę Gödla.

Źródła i linki zewnętrzne

Sprawdź i pogłęb temat dzięki tym zewnętrznym odniesieniom.

Źródło: Jinfo.org — Jewish recipients of the Gödel Prize

Ta strona ukazuje się w siedmiu językach na podstawie źródła angielskiego. Tłumaczenia są sprawdzane, ale błąd może się prześlizgnąć. Jeśli zauważysz go na tej stronie — błędne słowo, zgubioną datę, zdanie mówiące coś, czego nie ma w angielskim — daj nam znać.

Osiągnięcia i źródła

Fagin, z rodziny żydowskiej w Oklahomie, obronił doktorat z matematyki w Berkeley i spędził karierę w IBM Research.

2014

Źródło: Jinfo.org — Jewish recipients of the Gödel Prize