Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97

Beals, R. (1997). Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97. ACM.

Type

Unclassified

Intellectual base

Unclassified

Year

1997

DOI

10.1145/258533.258548

Link

https://doi.org/10.1145/258533.258548

Cited by

1 citation across 1 artifact.

Domain-specific

• Fourier transform on finite groups
  • … and a convenient observable transfers from For a cyclic group every irreducible representation is one-dimensional, reducing the construction to the ordinary discrete Fourier transform. to An algorithm exploits group structure and tracks representation dimensions because nonabelian coefficients do not commute..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:9bfae453b6c3 · see in the full table