Річард Карп
Річард Манніг Карп (англ. Richard Manning Karp, 3 січня 1935) — інформатик, ідеолог програмування та професор Гарвардського університету. Найбільш відомий завдяки своїм дослідженням у теорії алгоритмів, за які він був нагороджений премією Тюрінга in 1985, та премією Кіото у 2008.
Біографія[ред. | ред. код]
Народився 3 січня 1935 року у США в сім'ї Авраама і Рози Карпів у Бостоні, Массачусетс. Карп має трьох молодших братів і сестер: Роберт, Девід, і Каролін. Навчався у Гарвардському університеті, де він отримав ступінь бакалавра в 1955 році, його ступінь магістра в 1956 році, і його доктора філософії в прикладній математиці в 1959 році.
Карп почав свою кар'єру в IBM. У 1968 він став професором комп'ютерних наук, математики, і дослідження операцій at the Університет Каліфорнії (Берклі). Окрім 4-річного періоду на посаді професора у Вашингтонському університеті, він залишався в Берклі. З 1988 по 1995 та з 1999 до сьогодні він також є науковим працівником в Міжнародному Інституті комп'ютерних наук[en] у Берклі, де очолює Алгоритмічну групу.
Річард Карп був нагороджений Національною науковою медаллю США, а також Премією Харві за свій внесок в обчислювальну складність. У 1994 році він був прийнятий як дійсний учасник в Association for Computing Machinery. Карп є лауреатом багатьох почесних премій.
Премія Тюрінга[ред. | ред. код]
Оголошення Карпа[3] для нагороди Тюринга звучало так:
- За його внесок в теорію алгоритмів, включаючи розробку ефективних алгоритмів для знаходження потоку в мережі та інших задач комбінаторної оптимізації, ідентифікацію поліноміальної складності з інтуїтивним означенням алгоритмічної ефективності, і, що найважливіше, внесок в теорію NP-повноти. Карп ввів новий стандарт у методології доведення NP-повноти, що призвело до ідентифікації багатьох теоретичних та практичних задач як обчислювально складних.
Примітки[ред. | ред. код]
- ↑ а б в г д е ж и к л м н п р с т у ф х ц ш щ ю я аа аб ав аг ад ае аж аи ак ал ам ан Математичний генеалогічний проєкт — 1997.
- ↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
- ↑ Association for Computing Machinery. ACM Award Citation/Richard M. Karp. Архів оригіналу за 3 липня 2012. Процитовано 17 січня 2010.
Посилання[ред. | ред. код]
- Офіційна сторінка Річарда Карпа на сайті університету Берклі [Архівовано 19 лютого 2015 у Wayback Machine.]
Це незавершена стаття про науковця. Ви можете допомогти проєкту, виправивши або дописавши її. |
- Народились 3 січня
- Народились 1935
- Члени Французької академії наук
- Члени і члени-кореспонденти Національної академії наук США
- Члени Американського філософського товариства
- Члени Американської асоціації сприяння розвитку науки
- Члени Американської академії мистецтв і наук
- Лауреати премії Тюрінга
- Науковці США
- Науковці, іменем яких названо наукові премії
- Інформатики
- Математики США
- Програмісти США
- Члени Національної інженерної академії США
- Лауреати теоретичної премії Джона фон Неймана
- Американські інженери 21-го століття
- Американські інженери XX століття
- Уродженці Бостона