ฉันต้องยอมรับ (น่าประหลาดใจอย่างที่มันฟัง) ที่ฉันไม่รู้คำตอบจริงๆ ฉันค้นพบหรือค้นพบการลดลงนี้อีกครั้งด้วยตัวเอง
ฉันค้นพบอัลกอริธึมล็อกแบบแยกกันก่อนและอัลกอริทึมการแฟคตอริ่งที่สองดังนั้นฉันรู้จากบันทึกที่ไม่ต่อเนื่องว่าช่วงเวลานั้นมีประโยชน์ ฉันรู้ว่าแฟคตอริ่งนั้นเทียบเท่ากับการหาตัวเลขที่ไม่เท่ากันสองตัวที่มีกำลังสองเท่ากัน (mod N) - นี่คือพื้นฐานของอัลกอริธึมตะแกรงกำลังสอง ฉันยังได้เห็นการลดลงของแฟคตอริ่งเพื่อค้นหาออยเลอร์φฟังก์ชั่นที่ค่อนข้างคล้ายกัน
ในขณะที่ฉันมาพร้อมกับการลดลงของคำถามนี้เพื่อหาคำสั่งมันไม่ยากดังนั้นฉันจะไม่แปลกใจถ้ามีกระดาษอื่นที่อธิบายการลดลงนี้มีมาก่อนของฉัน อย่างไรก็ตามฉันไม่คิดว่านี่จะเป็นที่รู้จักอย่างกว้างขวางว่า แม้ว่าใครบางคนได้ค้นพบมันก่อนที่จะคำนวณควอนตัมทำไมทุกคนจะสนใจเกี่ยวกับการลดแฟคตอริ่งให้กับคำถามของการค้นหาคำสั่งซื้อ
แก้ไข: โปรดทราบว่าการค้นหาคำสั่งซื้อนั้นเป็นการชี้แจงแบบทวีคูณในการตั้งค่าพยากรณ์ คำสั่งการค้นหาโมดูโลนั้นเทียบเท่ากับแฟ็กเตอริ่งNและสิ่งนี้ได้รับการพิสูจน์แล้วโดย Heather Woll เมื่อคำตอบอื่น ๆ ชี้ให้เห็นยังไม่มีข้อความยังไม่มีข้อความ