3
Das Addieren von ganzen Zahlen, die durch ihre Faktorisierung dargestellt werden, ist genauso schwierig wie das Faktorisieren? Referenzanfrage
Ich suche eine Referenz für das folgende Ergebnis: Das Hinzufügen von zwei Ganzzahlen in der faktorisierten Darstellung ist so schwierig wie das Faktorieren von zwei Ganzzahlen in der üblichen binären Darstellung. (Ich bin mir ziemlich sicher, dass es da draußen ist, weil ich mich das irgendwann gefragt hatte und dann …