Number-theoretic expressions obtained through analogy between prime factorization and optical interferometry

Number-theoretic expressions obtained through analogy between prime factorization and optical interferometry

Prime factorization is an outstanding problem in arithmetic with important consequences in a variety of fields, most notably cryptography. Here I employ the intriguing analogy between prime factorization and optical interferometry in order to obtain analytic expressions for closely related functions...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review. A, Atomic, molecular, and optical physics Atomic, molecular, and optical physics, 2012-04, Vol.85 (4), Article 043842
1. Verfasser: Seiden, Gabriel
Format: Artikel
Sprache:eng
Schlagworte:
Analogies
Arithmetic
Cryptography
Exact solutions
Factorization
Interferometry
Mathematical analysis
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Prime factorization is an outstanding problem in arithmetic with important consequences in a variety of fields, most notably cryptography. Here I employ the intriguing analogy between prime factorization and optical interferometry in order to obtain analytic expressions for closely related functions, including the number of distinct prime factors.
ISSN:1050-2947
1094-1622
DOI:10.1103/PhysRevA.85.043842