3
Aggiungere numeri interi rappresentati dalla loro fattorizzazione è difficile come il factoring? Richiesta di riferimento
Sto cercando un riferimento per il seguente risultato: L'aggiunta di due numeri interi nella rappresentazione fattorizzata è difficile come il factoring di due numeri interi nella normale rappresentazione binaria. (Sono abbastanza sicuro che sia là fuori perché questo è qualcosa che mi ero chiesto ad un certo punto, e poi …