ரிச்சர்ட் மானிங் கார்ப் அமெரிக்க கணிதவியலாளர் மற்றும் கணினி விஞ்ஞானி

ரிச்சர்ட் மானிங் கார்ப், (பிறப்பு: ஜனவரி 3, 1935, பாஸ்டன், மாஸ்., யு.எஸ்), அமெரிக்க கணிதவியலாளர் மற்றும் கணினி விஞ்ஞானி மற்றும் கணினி அறிவியலில் மிக உயர்ந்த க honor ரவமான 1985 ஆம் ஆண்டு டூரிங் விருதை வென்றவர், “கோட்பாட்டின் தொடர்ச்சியான பங்களிப்புகளுக்கு நெட்வொர்க் ஓட்டம் மற்றும் பிற ஒருங்கிணைந்த தேர்வுமுறை சிக்கல்களுக்கான திறமையான வழிமுறைகளை உருவாக்குதல், வழிமுறை செயல்திறன் பற்றிய உள்ளுணர்வு கருத்துடன் பல்லுறுப்புறுப்பு நேர கணக்கீட்டை அடையாளம் காணுதல் மற்றும் மிக முக்கியமாக, NP- முழுமையின் கோட்பாட்டிற்கான பங்களிப்புகள் உள்ளிட்ட வழிமுறைகள். ” அவரது ஆராய்ச்சி ஆர்வங்களில் தத்துவார்த்த கணினி அறிவியல், ஒருங்கிணைந்த வழிமுறைகள், தனித்துவமான நிகழ்தகவு, கணக்கீட்டு உயிரியல் மற்றும் இணைய வழிமுறைகள் ஆகியவை அடங்கும்.

கார்ப் ஹார்வர்ட் பல்கலைக்கழகத்தில் இளங்கலை பட்டம் (1955), முதுகலை பட்டம் (1956) மற்றும் கணிதத்தில் முனைவர் பட்டம் (1959) பெற்றார். தனது படிப்பை முடித்த பின்னர், கல்விக்குச் செல்வதற்கு முன்பு ஐ.பி.எம் (1959-68) இல் கணிதவியலாளராகப் பணியாற்றினார். கார்ப் கலிபோர்னியா பல்கலைக்கழகம், பெர்க்லி (1968-94), வாஷிங்டன் பல்கலைக்கழகம் (1995-99), மீண்டும் பெர்க்லியில் (1999–) பதவிகளை வகித்தார், அங்கு அவர் பல்கலைக்கழக பேராசிரியராக திரும்பினார்.

கார்பின் 1972 ஆம் ஆண்டின் “ஒருங்கிணைந்த சிக்கல்களில் குறைப்பு” என்பது பொதுவாகப் படித்த பல ஒருங்கிணைந்த சிக்கல்கள் ஒரே பிரச்சினையின் மாறுபாடுகள் என்பதை நிரூபித்தன, அவை அனைத்தும் சிக்கலானவை (NP- முழுமையான சிக்கல்கள்-அதாவது திறமையான தீர்வு வழிமுறை அறியப்படாத சிக்கல்கள்) என்பதைக் குறிக்கிறது. கார்ப் காம்ப்ளெக்ஸிட்டி ஆஃப் கம்ப்யூட்டேஷன் (1974) இன் ஆசிரியர் ஆவார் மற்றும் ஒரு வகை மல்டிகனெக்ஷன் ஸ்விட்சிங் நெட்வொர்க்கிற்கான காப்புரிமையை வைத்திருக்கிறார்.

டூரிங் விருதுக்கு கூடுதலாக, கார்ப் தனித்துவமான கணிதத்திற்கான புல்கர்சன் பரிசு (1979), அமெரிக்க தேசிய அறிவியல் பதக்கம் (1996), ஹார்வர்ட் பல்கலைக்கழக நூற்றாண்டு பதக்கம் (1997), இஸ்ரேல் தொழில்நுட்ப நிறுவனம் ஹார்வி பரிசு (1998), கார்னகி மெலன் பல்கலைக்கழக டிக்சன் பரிசு அறிவியல் (2008), மற்றும் ஜப்பானின் கியோட்டோ பரிசு (2008). அவர் நியூயார்க் அகாடமி ஆஃப் சயின்சஸ் (1980), அமெரிக்க தேசிய அறிவியல் அகாடமி (1980), அமெரிக்க கலை மற்றும் அறிவியல் அகாடமி (1985), ஒருங்கிணைந்த நிறுவனம் மற்றும் அதன் பயன்பாடுகள் நிறுவனம் (1990), அமெரிக்கன் அசோசியேஷன் ஃபார் அமெரிக்கன் அசோசியேஷன் அறிவியல் முன்னேற்றம் (1991), யு.எஸ். நேஷனல் அகாடமி ஆஃப் இன்ஜினியரிங் (1992), அமெரிக்கன் தத்துவ சங்கம் (1994), பிரெஞ்சு அகாடமி ஆஃப் சயின்சஸ் (2002) மற்றும் ஐரோப்பிய அறிவியல் அகாடமி (2004).