CORDIS Project
Funding breakdown and partner intelligence are Premium
Sign in and upgrade to Premium for EU contribution totals, consortium analytics, OpenAlex research context, and AI summaries. · 0 consortium intelligence fields visible of 1
Start free • Cancel anytime • 14-day refund guarantee
This research addresses the complexity of the Fast Fourier Transform, revealing a trade-off between computation speed and data accuracy. It proposes a new perspective on complexity theory, potentially impacting various computational problems beyond Fourier analysis.
The starting point of this research proposal is a recent result by the PI, making progress in a half century old,notoriously open problem.
In the mid 1960’s, Tukey and Cooley discovered the Fast Fourier Transform, analgorithm for performing one of the most important linear transformations in science and engineering, the(discrete) Fourier transform, in time complexity O(n log n).In spite of its importance, a super-linear lower bound has been elusive for many years, with only very limitedresults.…
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
Similar projects, consortium collaboration history, frequent partners, and OpenAlex research context.
Guests see up to 5 EuroSciVoc fields.
Guests see up to 5 topics.
