News for hackers. Stuff that matters.

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

Re:Efficient algorithms, the Exponential Time Hypothesis, an... by traes on Tuesday November 03, 2026 @02:01AM (#50348944)
Post #1,000,037 complaining about AI in math by ragging on the existence of pure math. Sigh.
[ Parent | on HN ]
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 ]