BOUND IMPROVED: Fast Fourier transform operation count — Limits Registry

Limits Registry

Registry Open Limits Search Graph Breakthroughs Challenges Bounties

Research Console →

← All breakthroughs

Accepted frontier change

BOUND IMPROVED

LR-DRAFT-ALG-10

Fast Fourier transform operation count

BOUND IMPROVEDLR-DRAFT-ALG-10

Previous: No prior recorded bound
New: O(n log n)
Accepted: 2025-04-21

The accepted evidence tightened the recorded frontier.

Evidence and attribution

Accepted Claim changed the published frontier.

Read the canonical Limit record →

LR / 2026Evidence before assertion.About Articles Researchers Collections Knowledge graph Methodology Compare Certificate preview Editorial policy Support Privacy Terms