Pages that link to "Item:Q2828217"

The following pages link to An \(\mathrm{Omega}((n \log n)/R)\) lower bound for Fourier transform computation in the \(R\)-well conditioned model (Q2828217):

Displaying 3 items.

• The complexity of computing (almost) orthogonal matrices with \(\varepsilon\)-copies of the Fourier transform (Q2224843) (← links)
• Paraunitary matrices, entropy, algebraic condition number and Fourier computation (Q2304569) (← links)
• A lower bound for Fourier transform computation in a linear model over \(2\times 2\) unitary gates using matrix entropy (Q5414631) (← links)