เบ็ดเตล็ด

Richard Karp | ชีวประวัติ AM Turing Award และข้อเท็จจริง

Richard Karpโดยสมบูรณ์Richard Manning Karp (เกิด 3 มกราคม 1935 บอสตันแมสซาชูเซตส์สหรัฐอเมริกา) นักคณิตศาสตร์และนักวิทยาศาสตร์คอมพิวเตอร์ชาวอเมริกันและได้รับรางวัล AM Turing Awardปี 1985 ซึ่งเป็นเกียรติสูงสุดในสาขาวิทยาการคอมพิวเตอร์สำหรับ“ ผลงานอย่างต่อเนื่องของเขาทฤษฎีของขั้นตอนวิธีการรวมถึงการพัฒนาที่มีประสิทธิภาพขั้นตอนวิธีการสำหรับการไหลของเครือข่ายและอื่น ๆรวมกัน เพิ่มประสิทธิภาพปัญหาบัตรประจำตัวของการคำนวณพหุนามเวลาด้วยความคิดที่ใช้งานง่ายของประสิทธิภาพการใช้อัลกอริทึมและสะดุดตาที่สุดสมทบทฤษฎีของเอ็นพีบริบูรณ์.” ความสนใจในการวิจัยของเขา ได้แก่ วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีอัลกอริธึมคอมบิเนเตอร์ความน่าจะเป็นแบบไม่ต่อเนื่องชีววิทยาเชิงคำนวณและอัลกอริทึมอินเทอร์เน็ต

ชิปคอมพิวเตอร์  คอมพิวเตอร์.  มือถือชิปคอมพิวเตอร์  หน่วยประมวลผลกลาง (CPU)  ประวัติศาสตร์และสังคมวิทยาศาสตร์และเทคโนโลยีไมโครชิปแผงวงจรคอมพิวเตอร์เมนบอร์ดไมโครโปรเซสเซอร์
แบบทดสอบ Britannica
แบบทดสอบคอมพิวเตอร์และเทคโนโลยี
คอมพิวเตอร์โฮสต์เว็บไซต์ที่ประกอบด้วย HTML และส่งข้อความง่ายๆเหมือน ... ฮ่า ๆ เจาะเข้าไปในแบบทดสอบนี้และปล่อยให้เทคโนโลยีบางอย่างนับคะแนนของคุณและเปิดเผยเนื้อหาให้คุณทราบ

คาร์พได้รับการศึกษาระดับปริญญาตรี (1955), ปริญญาโท (1956) และปริญญาเอก (1959) ทั้งหมดในวิชาคณิตศาสตร์จากมหาวิทยาลัยฮาร์วาร์ หลังจากจบการศึกษาเขาทำงานเป็นนักคณิตศาสตร์ที่ไอบีเอ็ม (2502–2511) ก่อนที่จะย้ายไปศึกษาในสถาบันการศึกษา คาร์ปดำรงตำแหน่งที่มหาวิทยาลัยแคลิฟอร์เนียเบิร์กลีย์ (2511–94) มหาวิทยาลัยวอชิงตัน (2538–2599) และอีกครั้งที่เบิร์กลีย์ (2542–2) ซึ่งเขากลับมาเป็นศาสตราจารย์มหาวิทยาลัย ในปี 2012 เขาได้ก่อตั้ง Simons Institute for the Theory of Computing ที่ Berkeley และดำรงตำแหน่งผู้อำนวยการจนถึงปี 2017

บทความในปี 1972 ของ Karp เรื่อง“ Reducibility Among Combinatorial Problems” พิสูจน์ให้เห็นว่าปัญหา Combinatorial ที่ได้รับการศึกษาโดยทั่วไปหลายปัญหาเป็นตัวแปรของปัญหาเดียวกันซึ่งหมายความว่าปัญหาเหล่านี้อาจไม่สามารถแก้ไขได้ทั้งหมด (ปัญหา NP-complete นั่นคือปัญหาที่ไม่ทราบอัลกอริธึมวิธีการแก้ปัญหาที่มีประสิทธิภาพ) Karp เป็นผู้เขียนComplexity of Computation (1974) และเป็นผู้ถือสิทธิบัตรสำหรับเครือข่ายการสลับการเชื่อมต่อแบบหลายไอคอน

นอกเหนือจากรางวัลทัวริงแล้วคาร์ปยังได้รับรางวัลฟุลเคอร์สันสาขาคณิตศาสตร์ไม่ต่อเนื่อง (2522) เหรียญวิทยาศาสตร์แห่งชาติของสหรัฐอเมริกา (2539) เหรียญครบรอบร้อยปีของมหาวิทยาลัยฮาร์วาร์ด (2540) สถาบันเทคโนโลยีแห่งอิสราเอลรางวัลฮาร์วีย์ (2541) Carnegie Mellon University Dickson Prize in Science (2008) และ Japan's Kyoto Prize (2008) เขาได้รับเลือกให้เข้าสู่ New York Academy of Sciences (1980), US National Academy of Sciences (1980), American Academy of Arts and Sciences (1985), Institute of Combinatorics and Its Applications (1990), American Association for ความก้าวหน้าของวิทยาศาสตร์ (1991), US National Academy of Engineering (1992), American Philosophical Society (1994), ชาวฝรั่งเศสAcademy of Sciences (2002) และ European Academy of Sciences (2004)

สมัครสมาชิก Britannica Premium และเข้าถึงเนื้อหาพิเศษ สมัครสมาชิกตอนนี้