ในกระดาษการประชุมเพื่อที่จะพิสูจน์ -completeness ของปัญหาผมเขียนประโยคโง่ "มันเป็นที่ชัดเจนว่าปัญหาอยู่ในN P . ดังนั้นเราจะพิสูจน์ให้เห็นว่ามันเป็นN P -hard" ความจริงมันไม่ชัดเจนเลย มันดูเหมือนจะเป็นปัญหาเปิด สำหรับผู้ชมที่เป็นเป้าหมายมันไม่ใช่เรื่องใหญ่เพราะผลลัพธ์หลักคือความแข็งของเอ็นพีดังนั้นจึงเป็นไปไม่ได้ที่จะ "ยาก" ในการออกแบบอัลกอริทึมพหุนาม
แต่แน่นอนฉันต้องการแก้ไขข้อผิดพลาดในรุ่นวารสาร
คำถามของฉันคือในกระดาษบันทึกประจำวันจะระบุความผิดพลาดในรุ่นการประชุมและแก้ไขได้อย่างไร
ฉันควรเขียน: "มีข้อผิดพลาดในรุ่นการประชุม: ... " หรือไม่? หรือฉันควรระบุผลลัพธ์ที่ถูกต้องโดยไม่บอกว่าเวอร์ชันการประชุมผิด คำแนะนำใด ๆ ยินดีต้อนรับ