Car-tech

นักวิจัยของ Hewlett-Packard ได้นำเสนอทางออกที่เป็นไปได้สำหรับนักวิทยาการคอมพิวเตอร์

Comment scanner - Les meilleures méthodes

Comment scanner - Les meilleures méthodes
Anonim

นักวิทยาศาสตร์ด้านการวิจัยของ HP Labs Vinay Deolalikar ได้โพสต์สิ่งที่เขาอ้างว่าเป็นโซลูชันสำหรับสิ่งที่เรียกกันทั่วไปว่าปัญหา P กับ NP ปัญหานี้เป็นปัญหาที่สถาบันคณิตศาสตร์ชั้นสูงได้สาบานว่าจะให้รางวัลแก่ผู้ที่แก้ปัญหาดังกล่าว 1 ล้านเหรียญ เป็นหนึ่งในเจ็ดปัญหาที่เรียกว่า Millennium ปัญหารางวัลสถาบันได้เสนอรางวัลนี้สำหรับ หนึ่งในเจ็ดของการคาดคะเนPoincaréได้รับการแก้ไขอย่างเป็นทางการเมื่อปีพ. ศ. 2549

ยังไม่เป็นที่แน่ชัดว่า Deolalikar จะได้รับเงินสดหรือไม่เนื่องจาก Clay ไม่ได้กล่าวว่าจะแก้ปัญหาได้

ปัญหานี้ "หนึ่งใน ปัญหาที่โดดเด่นเกี่ยวกับวิทยาการคอมพิวเตอร์ "เกี่ยวข้องกับ" การพิจารณาว่าคำถามมีอยู่หรือไม่คำตอบของคุณสามารถตรวจสอบได้อย่างรวดเร็ว แต่ต้องใช้เวลานานพอที่จะแก้ปัญหาด้วยขั้นตอนตรงๆ "หน้าสถาบันอธิบาย ในปัญหา P ย่อมาจากพหุนามและ NP ย่อมาจากเวลาพหุนาม nondeterministic

"ผมยินดีที่จะประกาศข้อพิสูจน์ว่า P ไม่เท่ากับ NP" Deolalikar ประกาศในอีเมลถึงกลุ่มอาจารย์คณิตศาสตร์ ซึ่งได้รับการโพสต์เมื่อวันอาทิตย์โดย Greg Baker อาจารย์อาวุโสของ British Columbia Simon Fraser University

สรุปได้ว่าปัญหานี้สามารถแก้ได้โดยการค้นหากำลังเดรัจฉานหากสามารถหาแนวทางแก้ปัญหาได้ที่ "หลักฐานที่ต้องใช้ในการรวบรวมหลักการต่างๆจากหลาย ๆ ด้านในวิชาคณิตศาสตร์ความพยายามครั้งสำคัญในการสร้างหลักฐานนี้คือการค้นพบความสัมพันธ์ระหว่างแนวความคิดระหว่างสาขาต่างๆและการดูผ่านเลนส์ทั่วไป" Deolalikar เขียน

โดยธรรมชาติแล้วผู้ที่มีความรู้เกี่ยวกับปัญหานี้ลังเลที่จะประกาศว่า Deolalikar สามารถแก้ปัญหาได้โดยให้จำนวนการตรวจสอบที่จะต้องทำ และในขณะที่พวกเขาสรรเสริญ Deolalikar สำหรับวิธีการอย่างละเอียดของเขาอย่างใดอย่างหนึ่งที่แตกต่างจากเดาคาดเดามากขึ้นที่มักจะนำเสนอไม่มีใครได้อ้างว่าแตกหักเขาได้แตกปัญหา

"ดูเหมือนจะแนะนำแนวคิดใหม่กระตุ้นความคิดบางอย่างโดยเฉพาะอย่างยิ่ง การเชื่อมต่อระหว่างฟิสิกส์สถิติกับลักษณะทางตรรกะลำดับแรกของ NP "Scott Aaronson, ผู้ช่วยศาสตราจารย์ด้านวิศวกรรมไฟฟ้าและวิทยาการคอมพิวเตอร์จากสถาบันเทคโนโลยีแมสซาชูเซตส์กล่าวว่า" ฉันไม่รู้ว่าอะไร Dick Lipton ศาสตราจารย์ด้านวิทยาการคอมพิวเตอร์ของ Georgia Institute of Technology กล่าวว่า Joab Jackson ได้รวบรวมข่าวคราวเกี่ยวกับซอฟต์แวร์องค์กรและข่าวเทคโนโลยีทั่วไปสำหรับ

ข่าว IDG News

ติดตาม Joab ทางทวิตเตอร์ที่ @Joab_Jackson ที่อยู่อีเมลของ Joab คือ [email protected]