This sounds like a complaint about the hacker news title, which should have been written for a general HN audience, not a complaint about the blog post, where it is perfectly clear (for its target audience) that SAT means the boolean satisfiability problem.
The title in the blog post is exactly the same.
Which is the problem if the title of the blog post is intended for a mathematical audience and the title of the HN post is intended for the general HN audience.
Re:Why Sat Is Hard
by hn_throwaway_99 on Sunday February 26, 2023 @01:50PM
(#34948165)
As others have pointed out, if this is a blog post for a mathematical audience that understands basic concepts in complexity theory, why bother explaining "Big-O notation is a standard instrument for describing performance of algorithms, as it erases small differences which depend on a particular implementation of the algorithm."
Feels like the audience that this post is directed to is essentially "an earlier version of the author", which, to be fair, is a common mistake. I anticipate the average HN reader should be able to understand this blog post - I know what the boolean satisfiability problem is but have never seen it abbreviated as just "SAT".
Don't mean to be overly harsh toward the author, but a first step in good writing is to define who your audience is.
FWIW I graduated over a decade ago, and even non-capitalized, I interpreted the title correctly immediately. The fact that it was on HN and said "hard" let me take a damn good guess that it would be the NP SAT problem.
Re:Why Sat Is Hard
by eternityforest on Sunday February 26, 2023 @06:54AM
(#34944857)
This article explains what SAT is in basic enough terms that I could understand the idea. I'm guessing nonmath nonCS people are part of the intended audience. I had no idea till just now.
Fun fact, also "hard" in this title is a formally defined term.
Exactly what clued me in. It's an NP-Hard problem so "Sat" + "hard" are inextricably linked in my brain.
That's what I meant.
Agreed on principal. Always amusing to click a pandas post. I think I mainly do it to roll the dice and see what it will be. :)
I'm curious what else you think of when you see SAT, though?
I’ve been out of academics for a while, and at first I thought this was talking about the American college exam.