Richard Manning Karp (เกิด 3 มกราคม 1935, Boston, Mass., US) นักคณิตศาสตร์ชาวอเมริกันและนักวิทยาศาสตร์คอมพิวเตอร์และผู้ชนะรางวัล 1985 Turing Award ซึ่งได้รับเกียรติสูงสุดในสาขาวิทยาศาสตร์คอมพิวเตอร์สำหรับ“ ผลงานต่อเนื่องของทฤษฎี อัลกอริธึมรวมถึงการพัฒนาอัลกอริธึมที่มีประสิทธิภาพสำหรับการไหลของเครือข่ายและปัญหาการเพิ่มประสิทธิภาพ combinatorial อื่น ๆ การระบุความสามารถในการคำนวณเชิงพหุนามด้วยความคิดเชิงสัญชาตญาณของอัลกอริทึมที่มีประสิทธิภาพ งานวิจัยที่สนใจของเขารวมถึงวิทยาการคอมพิวเตอร์เชิงทฤษฎี, อัลกอริทึมแบบ combinatorial, ความน่าจะเป็นแบบแยก, ชีววิทยาการคำนวณและอัลกอริทึมอินเทอร์เน็ต
Karp ได้รับปริญญาตรี (1955), ปริญญาโท (1956) และปริญญาเอก (1959) ทั้งหมดในวิชาคณิตศาสตร์จากมหาวิทยาลัยฮาร์วาร์ด หลังจากจบการศึกษาของเขาเขาทำงานเป็นนักคณิตศาสตร์ที่ IBM (1959–68) ก่อนที่จะย้ายไปยังสถาบันการศึกษา Karp ดำรงตำแหน่งที่มหาวิทยาลัยแห่งแคลิฟอร์เนียเบิร์กลีย์ (2511-37) ที่มหาวิทยาลัยวอชิงตัน (2538-2542) และอีกครั้งที่เบิร์กลีย์ (2542-) ซึ่งเขากลับมาในฐานะอาจารย์มหาวิทยาลัย
“ การลดลงของปัญหา Combinatorial” ของ Karp ในปี 1972 ได้พิสูจน์แล้วว่าปัญหา combinatorial ที่ศึกษากันโดยทั่วไปนั้นเป็นปัญหาที่แตกต่างกันซึ่งบ่งบอกว่าพวกเขาทั้งหมดนั้นอาจจะเป็นปัญหาได้ยาก (ปัญหา NP-complete - นั่นคือปัญหาที่ไม่รู้จัก Karp เป็นผู้เขียนความซับซ้อนของการคำนวณ (1974) และถือสิทธิบัตรสำหรับเครือข่ายสวิตชิ่งหลายประเภท
นอกจากรางวัลทัวริงแล้ว Karp ยังได้รับรางวัล Fulkerson ในวิชาคณิตศาสตร์ไม่ต่อเนื่อง (1979), เหรียญรางวัลวิทยาศาสตร์แห่งชาติของสหรัฐอเมริกา (1996), เหรียญรางวัลครบรอบ 100 ปีมหาวิทยาลัยฮาร์วาร์ด (1997), สถาบันเทคโนโลยีแห่งอิสราเอล Carnegie Mellon University Dickson Prize in Science (2008) และรางวัล Kyoto ของญี่ปุ่น (2008) เขาได้รับเลือกเข้าสู่ New York Academy of Sciences (1980), US National Academy of Sciences (1980), สถาบันศิลปะและวิทยาศาสตร์อเมริกัน (1985), สถาบัน Combinatorics และการใช้งาน (1990), สมาคมอเมริกันสำหรับ ความก้าวหน้าของวิทยาศาสตร์ (1991), สถาบันวิศวกรรมแห่งชาติสหรัฐอเมริกา (1992), สมาคมปรัชญาอเมริกัน (1994), สถาบันวิทยาศาสตร์ฝรั่งเศส (2002), และสถาบันวิทยาศาสตร์แห่งยุโรป (2004)
