ริชาร์ด คาร์ป

จากวิกิพีเดีย สารานุกรมเสรี

ริชาร์ด คาร์ป (Richard Karp) เป็นนักวิทยาศาสตร์คอมพิวเตอร์ที่มีชื่อเสียงอย่างมากในผลงานวิจัยที่เกี่ยวกับ อัลกอริทึม กับ ทฤษฎีความซับซ้อนในการคำนวณ ปัจจุบันเป็นอาจารย์อยู่ที่มหาวิทยาลัยแคลิฟอร์เนียเบิร์คลีย์ คาร์ปได้รับรางวัลมากมายในสาขาของวิทยาการคอมพิวเตอร์เชิงทฤษฎี แต่รางวัลที่ใหญ่ที่สุดก็คือ รางวัลทัวริง ที่ได้รับในปี 2528

[แก้] งานวิจัย

คาร์ปมีผลงานวิจัยมากมาย แต่งานวิจัยที่โด่งดังมากก็คือ

  • พิสูจน์ปัญหากว่า 20 ปัญหาว่าเป็นเอ็นพีบริบูรณ์ งานชิ้นนี้ทำให้คาร์ปได้ชื่อว่าเป็นหนึ่งในคนที่ทำให้เกิดทฤษฎีของเอ็นพีบริบูรณ์ร่วมกับ สตีเฟน คุก และ เลโอนิด เลวิน
  • ร่วมกับ แจ๊ค เอ็ดมอนดส์ ในการออกแบบอัลกอริทึมสำหรับแก้ปัญหาการไหลภายในเครือข่าย

[แก้] เกียรติยศที่ได้รับ

  • รางวัลทัวริง ปี 2528


  ริชาร์ด คาร์ป เป็นบทความเกี่ยวกับ ชีวประวัติ ที่ยังไม่สมบูรณ์ ต้องการตรวจสอบ เพิ่มเนื้อหา หรือเพิ่มแหล่งอ้างอิง คุณสามารถช่วยเพิ่มเติมหรือแก้ไข เพื่อให้สมบูรณ์มากขึ้น
ข้อมูลเกี่ยวกับ ริชาร์ด คาร์ป ในภาษาอื่น สามารถหาอ่านได้จากเมนู ภาษาอื่น ๆ ด้านซ้ายมือ