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.
JSON API: http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Optimized-Brain%2FAKS-Algorithm-Optimized-with-Fast-Fourier-Transform
PURL: pkg:github/Optimized-Brain/AKS-Algorithm-Optimized-with-Fast-Fourier-Transform
Stars: 0
Forks: 0
Open issues: 0
License: None
Language: Python
Size: 82 KB
Dependencies parsed at: Pending
Created at: 6 months ago
Updated at: 2 months ago
Pushed at: 2 months ago
Last synced at: 2 months ago
Topics: aks-algorithm, algorithm-complexity, fast-fourier-transform, polynomial-multiplication, primality-testing