GitHub / Optimized-Brain / AKS-Algorithm-Optimized-with-Fast-Fourier-Transform
Optimized AKS Primality Test with Fast Fourier Transform (FFT) for enhanced performance in large number primality checking. This implementation improves the efficiency of the AKS algorithm using FFT for polynomial multiplication, offering significant speedup.
Stars: 0
Forks: 0
Open issues: 0
License: None
Language: Python
Size: 82 KB
Dependencies parsed at: Pending
Created at: 5 months ago
Updated at: about 1 month ago
Pushed at: about 1 month ago
Last synced at: about 1 month ago
Topics: aks-algorithm, algorithm-complexity, fast-fourier-transform, polynomial-multiplication, primality-testing