fbpx
วิกิพีเดีย

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

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

งานวิจัย

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

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

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

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

ชาร, คาร, richard, karp, เป, นน, กว, ทยาศาสตร, คอมพ, วเตอร, อเส, ยงอย, างมากในผลงานว, ยท, เก, ยวก, นตอนว, ทฤษฎ, ความซ, บซ, อนในการคำนวณ, จจ, นเป, นอาจารย, อย, มหาว, ทยาล, ยแคล, ฟอร, เน, ยเบ, คล, คาร, ปได, บรางว, ลมากมายในสาขาของว, ทยาการคอมพ, วเตอร, เช, งทฤษฎ,. richard kharp Richard Karp epnnkwithyasastrkhxmphiwetxrthimichuxesiyngxyangmakinphlnganwicythiekiywkb khntxnwithi kb thvsdikhwamsbsxninkarkhanwn pccubnepnxacaryxyuthimhawithyalyaekhlifxreniyebirkhliy kharpidrbrangwlmakmayinsakhakhxngwithyakarkhxmphiwetxrechingthvsdi aetrangwlthiihythisudkkhux rangwlthwring thiidrbinpi 2528nganwicy aekikhkharpmiphlnganwicymakmay aetnganwicythiodngdngmakkkhux phisucnpyhakwa 20 pyhawaepnexnphibriburn nganchinnithaihkharpidchuxwaepnhnunginkhnthithaihekidthvsdikhxngexnphibriburnrwmkb stiefn khuk aela eloxnid elwin rwmkb aeckh exdmxnds inkarxxkaebbkhntxnwithisahrbaekpyhakarihlphayinekhruxkhayekiyrtiysthiidrb aekikhrangwlthwring pi 2528 bthkhwamekiywkbchiwprawtiniyngepnokhrng khunsamarthchwywikiphiediyidodyephimkhxmulekhathungcak https th wikipedia org w index php title richard kharp amp oldid 9347988, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,

บทความ

, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม