Exponential Multiplication Schemes

DSpace Repositorium (Manakin basiert)

Exponential Multiplication Schemes

Borchert, Bernd; Reinhardt, Klaus
Dateien:
Thumbnail
106. KB
PDF
Zitierfähiger Link (URI): http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-25189
http://hdl.handle.net/10900/48969
Dokumentart: Verschiedenartige Texte
Erscheinungsdatum: 2006
Originalveröffentlichung: WSI ; 2006 ; 10
Sprache: Deutsch
Fakultät: 7 Mathematisch-Naturwissenschaftliche Fakultät
Fachbereich: Informatik
DDC-Klassifikation: 004 - Informatik
Schlagworte: Faktorisierung
Lizenz: http://tobias-lib.uni-tuebingen.de/doku/lic_mit_pod.php?la=de http://tobias-lib.uni-tuebingen.de/doku/lic_mit_pod.php?la=en
Gedruckte Kopie bestellen: Print-on-Demand
Zur Langanzeige

Inhaltszusammenfassung:

We present an idea to describe a polynomial with 2^n distinct integer zeros by an n-tuple of integers via a scheme of n recurring equations. We call such an n-tuple an exponential multiplication scheme of size n. Exponential multiplication schemes of size 1,2,3, and 4 are presented. Under the assumption that fast exponential multiplication scheme generators exist we suggest a fast randomized heuristic for the factorization problem.

Das Dokument erscheint in: