Saya harus mengakui (mengejutkan kedengarannya) bahwa saya tidak tahu jawabannya. Saya menemukan atau menemukan kembali pengurangan ini sendiri.
Saya menemukan algoritma log diskrit pertama, dan algoritma anjak kedua, jadi saya tahu dari log diskrit bahwa periodisitas berguna. Saya tahu bahwa anjak setara dengan menemukan dua angka yang tidak sama dengan kuadrat yang sama (mod N) - ini adalah dasar untuk algoritma saringan kuadratik. Saya juga telah melihat pengurangan anjak piutang untuk menemukan fungsi Euler , yang sangat mirip.ϕ
Meskipun saya menemukan pengurangan pertanyaan ini menjadi pencarian pesanan, itu tidak sulit, jadi saya tidak akan terkejut jika ada makalah lain yang menjelaskan pengurangan ini yang ada sebelum saya. Namun, saya tidak berpikir ini bisa menjadi "hasil rakyat" yang dikenal luas. Bahkan jika seseorang telah menemukannya, sebelum komputasi kuantum mengapa ada orang yang peduli untuk mengurangi anjak piutang menjadi masalah pencarian pesanan (terbukti eksponensial pada komputer klasik)?
EDIT: Perhatikan bahwa pencarian pesanan terbukti secara eksponensial hanya dalam pengaturan oracle; menemukan urutan modulo setara dengan anjak , dan ini telah dibuktikan sebelumnya oleh Heather Woll, sebagai jawaban lain menunjukkan.NN