search
algorithm design
Trends
- 1Essay questions efficient algorithms and the Exponential Time Hypothesis●Efficient algorithms, the Exponential Time Hypothesis, and losing the plot
A new essay examines the Exponential Time Hypothesis and what it implies about the limits of efficient algorithms, arguing that theoretical computer science has, in the author's view, lost the plot. The piece is drawing attention among technically minded readers, who are debating its claims about complexity theory and the practical value of algorithmic optimality results.