Essa é uma "questão histórica" mais do que uma questão de pesquisa, mas a redução clássica à busca de ordens no algoritmo de Shor para fatoração foi descoberta inicialmente por Peter Shor, ou era conhecida anteriormente? Existe um artigo que descreva a redução que antecede Shor, ou é simplesmente o chamado "resultado folclórico?" Ou foi simplesmente outra inovação no mesmo artigo?
fonte
A redução aleatória da fatoração para a busca de ordens (mod N) era muito conhecida pelas pessoas que trabalhavam em algoritmos de teoria dos números no final dos anos 70 e início dos anos 80. De fato, aparece em um artigo de Heather Woll, Reduções entre problemas teóricos dos números, Information and Computation 72 (1987) 167-179 , e Eric Bach e eu sabíamos disso antes disso.
fonte