Остало

Рицхард Карп | Биографија, награда АМ Туринг и чињенице

Рицхард Карп , у целости Рицхард Маннинг Карп (рођен 3. јануара 1935, Бостон, Массацхусеттс, САД), амерички математичар и информатичар и добитник награде Туринг за 1985 , највеће признање у рачунарству , за „његов континуирани допринос теорија алгоритама , укључујући развој ефикасних алгоритама за проток мреже и других комбинованих оптимизације проблема, идентификација полинома времена Цомпутабилити са интуитивно појмом алгоритмическој ефикасности, и, пре свега, доприноси теорији НП-комплетност. “ Његова истраживачка интересовања укључују теоријску рачунарску науку, комбинаторне алгоритме, дискретну вероватноћу, рачунарску биологију и интернет алгоритме.

рачунарски чип.  рачунар.  Рука која држи рачунарски чип.  Централна процесорска јединица (ЦПУ).  историја и друштво, наука и технологија, микрочип, микропроцесорски матични рачунар Цирцуит Боард
Британница Куиз
Квиз за рачунаре и технологију
Рачунари хостују веб странице састављене од ХТМЛ-а и шаљу текстуалне поруке једноставно као ... ЛОЛ. Укључите се у овај квиз и препустите се некој технологији да вам изброји резултате и открије вам садржај.

Карп је дипломирао (1955), магистрирао (1956) и докторирао (1959), све из математике, на Универзитету Харвард . По завршетку студија радио је као математичар у ИБМ-у (1959–68) пре него што се преселио у академску заједницу. Карп је био на универзитетима у Калифорнији , Беркелеи (1968–94), на Универзитету Васхингтон (1995–99) и поново на Беркелеиу (1999–), где се вратио као универзитетски професор. 2012. године основао је Симонсов институт за теорију рачунарства на Берклију и био је његов директор до 2017. године.

Карпов рад из 1972. године „Смањивост међу комбинаторним проблемима“ доказао је да су многи често проучавани комбинаторни проблеми варијанте истог проблема, што имплицира да су сви они вероватно нерешиви (НП-комплетни проблеми - односно проблеми за које није познат ефикасан алгоритам решења). Карп је аутор сложености рачунања (1974) и има патент за тип вишеповезане комутационе мреже.

Поред Турингове награде, Карп је добио Фулкерсонову награду за дискретну математику (1979), Америчку националну медаљу за науку (1996), Медаљу стогодишњице Универзитета Харвард (1997), Награду Израелског института за технологију Харвеи (1998), Награда Универзитета Царнегие Меллон Дицксон за науку (2008) и јапанска награда Киото (2008). Изабран је у Њујоршку академију наука (1980), Америчку националну академију наука (1980), Америчку академију уметности и науке (1985), Институт за комбинаторику и његове примене (1990), Америчко удружење за напредак науке (1991), Америчка национална инжењерска академија (1992), Америчко филозофско друштво (1994), францускиАкадемија наука (2002) и Европска академија наука (2004).

Набавите претплату на Британница Премиум и стекните приступ ексклузивном садржају. Претплати се сада