与傅里叶变换计算复杂性及群论相关的一个有趣开放问题
计算复杂性
2019-07-18 v1 表示论
摘要
傅里叶变换是科学与工程中使用最重要的线性变换之一。Cooley 与 Tukey 于 1964 年提出的快速傅里叶变换（FFT）是一种以 时间计算该变换的方法。从下界角度看，已知结果相对较少。Ailon 在 2013 年证明，在仅允许对坐标对进行酉操作的假设下，计算归一化傅里叶变换的下界为 。本文档旨在描述由该工作引出的一个自然的开放问题，其与群论特别是表示论相关。
引用
@article{arxiv.1907.07471,
title = {Interesting Open Problem Related to Complexity of Computing the Fourier Transform and Group Theory},
author = {Nir Ailon},
journal= {arXiv preprint arXiv:1907.07471},
year = {2019}
}