←Back to Projects
Research
Fibonacci Benchmark
O(log n) computation with FFT acceleration
O(log n) via ring exponentiation
iOS/macOS app computing Fibonacci numbers using ring exponentiation in ℤ[√5]. FFT-accelerated large integer multiplication via Accelerate framework. Real-time logarithmic visualization. Finds largest f(n) computable in 1 second.
Tech Stack
SwiftAccelerateFFTBigIntRing Algebra