ฉันจะสงสัยมากว่ามันมี (ในแง่ของการพิสูจน์การดำรงอยู่ของอัลกอริทึมเวลาพหุนาม) แม้ว่าจะเป็นไปไม่ได้ที่กระดาษจะถูกต้อง แต่ก็มีสัญญาณเตือนภัยหลายประการ:
- ผู้เขียนไม่ได้เผยแพร่ผลลัพธ์ในสถานที่ที่ได้รับการตรวจสอบโดยเพื่อน (แม้หลังจาก 7 ปี)
- ผู้เขียนดูเหมือนจะไม่ได้เผยแพร่สิ่งอื่นทุกที่
- กระดาษนำเสนออัลกอริทึม แต่การเรียกร้องความถูกต้องเป็นข้อโต้แย้งแบบไม่เป็นทางการเกี่ยวกับความซับซ้อน
- สำหรับปัญหาที่ต่อต้านความพยายามของคนที่ฉลาดมากคณิตศาสตร์ในกระดาษนั้นง่ายเกินไป
ผู้เขียนไม่ปรากฏว่ามีส่วนเกี่ยวข้องกับสถาบันการศึกษา รุ่นใหม่ของกระดาษชี้แจงนี้
อีกครั้งโดยไม่มีใครระบุข้อบกพร่องในกระดาษสิ่งเหล่านี้ไม่ใช่สัญญาณพิสูจน์โง่ บางทีผู้เขียนอาจมีความเข้าใจที่ไม่ซ้ำใครจากนั้นก็ย้ายไปใช้ชีวิตที่แตกต่างอย่างสิ้นเชิง แต่น้ำหนักของความน่าจะเป็นที่ขัดแย้งกับมัน - การเรียกร้องที่ไม่ธรรมดาต้องมีหลักฐานพิเศษ
การทำอย่างละเอียดใน (4) ให้ข่าวล่าสุด, ลาสซ์โลบาบเมื่อเร็ว ๆ นี้อ้างว่าการปรับปรุงที่สำคัญในขั้นตอนวิธีกราฟมอร์ฟเป็นที่รู้จักกัน (ไม่ preprint แต่ความเห็นการทำงานที่ดีในการบรรยายสาธารณะของเขาสามารถพบได้ที่นี่ ) ทำให้อัลกอริทึมเวลาหลอกพหุนาม Babai และเพื่อนร่วมงานของเขาเป็นคนที่ฉลาดมากและคณิตศาสตร์ที่ใช้เพื่อให้ได้ผลลัพธ์นี้เป็นเรื่องยากทฤษฎีกราฟลึกและครอบคลุมและทฤษฎีกลุ่ม เมื่อพิจารณาถึงน้ำหนักความน่าจะเป็นนี่เป็นระดับที่คาดไว้สำหรับการพัฒนาอย่างมีนัยสำคัญเกี่ยวกับปัญหาเช่นนี้