Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > JOSEPH SHUNIA:
All reports by Author Joseph Shunia:

TR23-200 | 6th December 2023
Joseph Shunia

An Efficient Deterministic Primality Test

Revisions: 1 , Comments: 4

A deterministic primality test with a polynomial time complexity of $\tilde{O}(\log^3(n))$ is presented. The test posits that an integer $n$ satisfying the conditions of the main theorem is prime. Combining elements of number theory and combinatorics, the proof operates on the basis of simultaneous modular congruences relating to binomial transforms ... more >>>




ISSN 1433-8092 | Imprint