[HIB-TH] HP เรียกร้องนักวิจัยเพื่อ Crack ปริศนาซับซ้อน Compsci

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

ปล. แปลโดย google translate

**Hidden Content: To see this hidden content your post count must be 1 or greater.**