Faktorisierung natürlicher Zahlen

Schaubild: Grundprinzip der Phase 1 von p-1, p+1 und ecm Bemerkung: Das Primzahlproblem "PRIMES is in P" wurde im Jahre 2002 gelöst! Dies ist in den obigen Texten noch nicht berücksichtigt und hat in Bezug zur Faktorisierung von natürlichen Zahlen nur geringe Relevanz.

Thorsten Reinecke, 2000-02-03; letzte Änderung 2003-05-23