การแก้ไขข้อผิดพลาดในการประชุมกระดาษในรุ่นวารสาร


11

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

แต่แน่นอนฉันต้องการแก้ไขข้อผิดพลาดในรุ่นวารสาร

คำถามของฉันคือในกระดาษบันทึกประจำวันจะระบุความผิดพลาดในรุ่นการประชุมและแก้ไขได้อย่างไร

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


นอกเหนือจากการแก้ไขข้อผิดพลาดในเวอร์ชันเจอร์นัลแล้วฉันคิดว่ามันจะมีประโยชน์ในการโพสต์ฉบับพิมพ์ของกระดาษในที่เก็บ (เช่น arXiv) ด้วยคำสั่งที่ถูกต้องและบ่งชี้ว่ารุ่นผู้จัดพิมพ์มีข้อผิดพลาด (หากกระดาษได้ถูกฝากไปแล้วคุณสามารถอัปเดตเงินฝากเพื่อทำสิ่งนี้ได้)
a3nm

คำตอบ:


22

ฉันคิดว่ามันมีประโยชน์มากที่จะชี้ให้เห็นว่าผลลัพธ์ที่ผ่านมานั้นผิดพลาดหรือไม่ ฉันทำสิ่งนี้ด้วยตัวเอง (มากกว่าที่ฉันจะชอบ) สไตล์ของฉันคือการระบุผลลัพธ์ที่ถูกต้องและในความใกล้ชิดทันที (ด้านบนด้านล่างเชิงอรรถ) หมายเหตุถึงผลกระทบที่ "ในรุ่นประชุม [อ้างอิง] ทฤษฎีบท X ระบุไว้อย่างไม่ถูกต้องว่า ... "


ขอบคุณ. คุณคิดว่ามันเกี่ยวข้องกับการชี้ปัญหาในจดหมายปะ?
Lamine

ฉันไม่คิดว่ามันจำเป็น แต่ฉันไม่เห็นอันตราย "ระหว่างทางต้นฉบับนี้แก้ไขข้อผิดพลาดในหนึ่งในการเรียกร้องในนามธรรมขยาย ... "
Aryeh
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.