Richard Karp

Ричард Карп
	; Ричард М. Карп 2011
Таваллуди	Ричард Маннинг Карп; 3-январ 1935-йил; Бостон, Массачусец, АҚШ
Фуқаролиги	АҚСҲ
Таълими	Гарвард университети, Гарвард муҳандислик ва амалий фанлар мактаби, Берклидаги Калифорния университети
Касби	Америкалик математик ва компютер олими
Мукофотлари	Туринг мукофоти (1985),Назарий фон Нейман мукофоти (1990), Гарвард университетининг юз йиллик медали, Ҳарви мукофоти (1998), Фулкерсон мукофоти (1979) АҚШ миллий фан медали, Европа назарий компютер фанлари ассоциацияси мукофоти(2000), Бенжамин Франклин медали (2004), Илғор технологиялар учун Киото мукофоти (2008), Бенжамин Франклин медали (2004), Фанга қўшган катта ҳиссаси учун Диксон мукофоти(2009), техниканинг фахрий доктори, Вейзман институтининг фахрий доктори, Киото мукофоти, АCМ ҳамкасби (1994), Саноат ва амалий математика жамияти аъзоси (2009), Фредерик В. Ланчестер мукофоти (1977), ЭТҲ Зуричнинг фахрий доктори.

Ричард Карп тўлиқ маънода Ричард Маннинг Карп, (1935-йил 3-январда туғилган, Бостон, Массачусец, АҚШ), америкалик математик ва компютер олими ва 1985-йилда А. М. Туринг мукофоти, информатика соҳасидаги энг юқори мукофот, "алгоритмлар назариясига қўшган доимий ҳиссаси, шу жумладан тармоқ оқими ва бошқа комбинаторий оптималлаштириш муаммолари учун самарали алгоритмларни ишлаб чиқиш, алгоритмик самарадорликнинг интуитив тушунчаси билан кўп номли вақтни ҳисоблаш қобилиятини аниқлаш, ва энг муҳими, НП-тўлиқлик назариясига қўшган ҳиссаси. Унинг илмий қизиқишлари назарий информатика, комбинатор алгоритмлари, дискрет эҳтимоллик, ҳисоблаш биологияси ва интернет алгоритмларини ўз ичига олган^[1].

Ҳаёти ва иш фаолияти

Ричард Карп 1935-йилда математика ўқитувчиси ва Авраам ўрта мактаби директори Луи Карп (1908–1981) ва унинг рафиқаси Роуз (Росе) Карп (1912–2000) оиласида Россиядан келган яҳудий муҳожирлар оиласида туғилган, Бостон, Массачусец штати . У билан бирга ўсган икки ака-ука Роберт ва Девид (1944-йилда туғилган, социолог) ва синглиси Керолин эди.

Ўрта мактабни тугатгач Карп, Гарвард университетида математика бўйича бакалавр (1955), магистр (1956) ва докторлик (1959) даражасини олди. Ўқишни тугатгандан сўнг, у академияга ўтишдан олдин ИБМда математик бўлиб ишлади (1959–68). Карп Берклидаги Калифорния университетида (1968–94), Вашингтон университетида (1995–99) ва яна Берклида (1999) лавозимларда ишлаган ва у ерда университет профессори сифатида қайтган. 2012-йилда у Берклидаги Симонс ҳисоблаш назарияси институтига асос солган ва 2017-йилгача унинг директори лавозимида ишлаган.

Карпнинг 1972-йилда чоп этилган „Комбинатория муаммолари орасида камайиши“ номли мақоласи кўп ўрганилаётган комбинатор масалалари бир хил муаммонинг вариантлари эканлигини исботлади, бу эса уларнинг барчасини ҳал қилиб бўлмайди, (НП-тўлиқ муаммолар, яъни самарали ечим алгоритми маълум бўлмаган муаммолар)ни. Карп „Cомплехитй оф Cомпутатион“ (1974) муаллифи ва кўп уланишли коммутация тармоғи турига патентга эга.

Мукофотлари

1979-йил Туринг мукофотидан ташқари, Карп дискрет математика бўйича Фулкерсон мукофоти,
1996-йил АҚШ миллий фан медали,
1997-йил Гарвард университетининг 100 йиллик медали,
1998-тил Исроил технология институти Ҳарви мукофоти,
2008-йил Фан бўйича Карнеги Меллон университети Диксон мукофоти,
1980-йил Япониянинг Киото мукофоти (2008) Ню-Ёрк Фанлар академиясига^[2],
1980-йил АҚСҲ Миллий фанлар академиясига,
1985-йил Америка санъат ва фанлар академиясига,
1990-йил Комбинаторика ва уни қўллаш институтига,
1991-йил Америка ассоциациясига сайланган. Фан тараққиёти,
1992-йил АҚСҲ Миллий муҳандислик академияси,
1994-йил Америка фалсафий жамияти,
2002-йил Франсия Фанлар академияси^[3]
2004-йил Европа Фанлар академияси .

Манбалар

↑ Ричард М. Карп Профессор Эмеритус[1]
↑ Ричард М. Карп[2]
↑ Ричард Карп эст профессеур à л’университé де Cалифорниэ, Беркелей (Éтац-Унис).[3]

[1] Ричард М. Карп Профессор Эмеритус[1]

[2] Ричард М. Карп[2]

[3] Ричард Карп эст профессеур à л’университé де Cалифорниэ, Беркелей (Éтац-Унис).[3]

[1]

[2]

[3]

Ричард Карп
Ричард М. Карп 2011
Таваллуди	Ричард Маннинг Карп 3-январ 1935-йил Бостон, Массачусец, АҚШ
Фуқаролиги	АҚСҲ
Таълими	Гарвард университети, Гарвард муҳандислик ва амалий фанлар мактаби, Берклидаги Калифорния университети
Касби	Америкалик математик ва компютер олими
Мукофотлари	Туринг мукофоти (1985),Назарий фон Нейман мукофоти (1990), Гарвард университетининг юз йиллик медали, Ҳарви мукофоти (1998), Фулкерсон мукофоти (1979) АҚШ миллий фан медали, Европа назарий компютер фанлари ассоциацияси мукофоти(2000), Бенжамин Франклин медали (2004), Илғор технологиялар учун Киото мукофоти (2008), Бенжамин Франклин медали (2004), Фанга қўшган катта ҳиссаси учун Диксон мукофоти(2009), техниканинг фахрий доктори, Вейзман институтининг фахрий доктори, Киото мукофоти, АCМ ҳамкасби (1994), Саноат ва амалий математика жамияти аъзоси (2009), Фредерик В. Ланчестер мукофоти (1977), ЭТҲ Зуричнинг фахрий доктори.