Hard Problems

A list of CS problems for which great heuristics exists, but no optimal algorithm is known.

• Matrix multiplication
• Pre-processed polynomial evaluation
• Sorting networks
• Addition matrices
• FFT kernels