Разни

Ричард Карп | Биография, награда AM Turing и факти

Ричард Карп , изцяло Ричард Манинг Карп , (роден на 3 януари 1935 г., Бостън, Масачузетс, САЩ), американски математик и компютърен учен и носител на наградата Тюринг AM 1985 г. , най-високата чест в областта на компютърните науки , за „неговия продължителен принос към на теорията на алгоритмите , включително разработването на ефективни алгоритми за мрежовия поток и други комбинаторни оптимизационни проблеми, идентифициране на полином време изчислимост с интуитивен понятието алгоритмично ефективност, и, най-вече, принос в теорията на NP-пълнота. " Неговите изследователски интереси включват теоретични компютърни науки, комбинаторни алгоритми, дискретна вероятност, изчислителна биология и интернет алгоритми.

компютърен чип.  компютър.  Ръка за компютърен чип.  Централен процесор (CPU).  история и общество, наука и технологии, микрочип, микропроцесорна дънна платка компютърна платка
Викторина Британика
Тест за компютри и технологии
Компютрите хостват уебсайтове, съставени от HTML, и изпращат текстови съобщения толкова просто, колкото ... LOL. Проникнете в този тест и оставете някои технологии да съберат резултата ви и да ви разкрият съдържанието.

Карп получава бакалавърска степен (1955 г.), магистърска степен (1956 г.) и докторска степен (1959 г.), всички по математика, от Харвардския университет . След завършване на обучението си работи като математик в IBM (1959–68), преди да се премести в академичните среди. Карп е заемал длъжности в Калифорнийския университет в Бъркли (1968–94), Университета във Вашингтон (1995–99) и отново в Бъркли (1999–), където се завръща като университетски професор. През 2012 г. той основава Института за теория на изчисленията на Саймънс в Бъркли и работи като негов директор до 2017 г.

Докладът на Карп от 1972 г. „Намалимост сред комбинаторни проблеми“ доказва, че много често изучавани комбинаторни проблеми са варианти на един и същ проблем, което предполага, че всички те вероятно са неразрешими (NP-пълни проблеми - т.е. проблеми, за които не е известен алгоритъм за ефективно решение). Карп е автор на „ Сложността на изчисленията“ (1974) и притежава патент за тип комуникационна мрежа с много връзки.

В допълнение към наградата на Тюринг, Карп получава наградата на Фулкерсън за дискретна математика (1979), Националния медал на науката на САЩ (1996), медала на Стогодишнината на Харвардския университет (1997), наградата на Харви на Израелския технологичен институт (1998), Награда за наука "Диксън" на университета "Карнеги Мелън" (2008) и наградата "Киото" в Япония (2008). Избран е в Нюйоркската академия на науките (1980), Американската национална академия на науките (1980), Американската академия на изкуствата и науките (1985), Института по комбинаторика и неговите приложения (1990), Американската асоциация за напредъкът на науката (1991), Националната инженерна академия на САЩ (1992), Американското философско общество (1994), френскатаАкадемия на науките (2002) и Европейската академия на науките (2004).

Вземете абонамент за Britannica Premium и получете достъп до ексклузивно съдържание. Абонирай се сега