News for hackers. Stuff that matters.
Re:Why Sat Is Hard by bobthepanda on Sunday February 26, 2023 @05:53AM (#34944602)
The thing is that SAT has many possible meanings as an acronym and this isn’t the most common one.

I’ve been out of academics for a while, and at first I thought this was talking about the American college exam.

Re:Why Sat Is Hard by mort96 on Sunday February 26, 2023 @05:54AM (#34944609)
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.
Re:Why Sat Is Hard by andix on Sunday February 26, 2023 @06:41AM (#34944791)
The title in the blog post is exactly the same.
Re:Why Sat Is Hard by mort96 on Sunday February 26, 2023 @06:46AM (#34944819)
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.

Re:Why Sat Is Hard by rjbwork on Sunday February 26, 2023 @06:48AM (#34944823)
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.
Re:Why Sat Is Hard by groestl on Sunday February 26, 2023 @06:52AM (#34944845)
Fun fact, also "hard" in this title is a formally defined term.
Re:Why Sat Is Hard by rjbwork on Sunday February 26, 2023 @07:26AM (#34945009)
Exactly what clued me in. It's an NP-Hard problem so "Sat" + "hard" are inextricably linked in my brain.
Re:Why Sat Is Hard by groestl on Sunday February 26, 2023 @07:53AM (#34945143)
That's what I meant.
Re:Why Sat Is Hard by taeric on Sunday February 26, 2023 @11:09AM (#34946583)
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?

Re:Why Sat Is Hard by adolph on Sunday February 26, 2023 @11:44AM (#34946916)
How satisfactory something is perceived

My bodily arrangement when I ate breakfast

The sixth day of the week according to crontab

Etc etc