WRSWorld Research StateContribute
WORLD RESEARCH STATE

OpenAI: Exact discrete Fourier transforms below n log n

Reported result · significance if the exact claim is established

If verified · conditional significanceClaim scope and evidenceReported result · not independently verified.
If verified · reference score350,000Editorial revision range 200,000–600,000. Not a statistical interval. Included in rankings as an unverified reported result; excluded from achieved-science progress totals.

Provisional assessment of the stated contribution scope. Scientific evidence and contributor attribution are separate.

Scientific record data (JSON) · Challenge or correct a rating

What is claimed?

The paper claims an all-length exact DFT algorithm with O(n(log n)^(1-10^(-13))) operations in its specified complex-arithmetic and indexing model. Reported result; not independently verified by WRS. Ranked using a provisional grade and reference estimate for the exact claimed result.

Scientific scope

Unrestricted coefficients, specified roots and unit-cost indexing are part of the model; preparation and organization are counted. This does not break every bounded-coefficient or bit-complexity lower bound. Its relationship with the integer-multiplication method needs credit deduplication. WRS inspected the selected opening statement and available scope note, not the full proof; independent formal replay was not run.

Evidence state

The source reports this result. WRS has not independently reconstructed the complete argument or validated the reported evidence. The grade and score here express conditional significance; they do not certify correctness. The provisional value enters the main reference rankings with an unverified label, but not achieved-science progress totals.

Full scientific record · Challenge or correct this assessment