News for hackers. Stuff that matters.

A comment on Efficient algorithms, the Exponential Time Hypothesis, and losing the plot. Parent comment

Re:Efficient algorithms, the Exponential Time Hypothesis, an... by Revanche1367 on Tuesday November 03, 2026 @05:30AM (#50350228)
Time complexity is hardly pure math, there are tons of practical uses in addition to the "purer" parts.
[ Parent | on HN ]
Re:Efficient algorithms, the Exponential Time Hypothesis, an... by cubefox on Tuesday November 03, 2026 @06:09AM (#50350500)
One point of the article is that much of what falls under complexity theory is indeed useless pure math masquerading as useful applied math.
[ Parent | on HN ]