Різне

Річард Карп | Біографія, премія А. М. Тьюрінга та факти

Річард Карп у повному обсязі Річард Меннінг Карп (народився 3 січня 1935, Бостон, штат Массачусетс, США), американський математик і інформатик, лауреат нагороди Тьюрінга А.М. 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 і отримайте доступ до ексклюзивного вмісту. Підпишись зараз