News for hackers. Stuff that matters.
Re:Why Sat Is Hard by mort96 on Sunday February 26, 2023 @05:47AM (#34944581)
If you write a post for experienced Linux users about using Linux, do you generally write "first, install package xyz with Advanced Package Tool (APT)", or "switch to a Terminal TYpewriter (TTY)" or "Run the following Bourne Again SHell (BASH) script"? "Extract this Tape ARchive (TAR) ball"?

Some abbreviations are so well known in certain fields that spelling them out in a text written for people experienced with that field isn't that necessary. For people who have any familiarity with this field at all, SAT (and NP in NP-complete, for that matter) are such abbreviations. I'm not against the idea of explaining what SAT stands for either, but your rule clearly doesn't hold up.

EDIT: one point I will agree with though is that the Hacker News title should have been written for a more general audience; something like "Why SAT (boolean satisfiability) is hard". But that's a complaint about the submitter, not the author.

Re:Why Sat Is Hard by andix on Sunday February 26, 2023 @06:40AM (#34944787)
Sure, but then you should have „Linux“ somewhere in the title of the post, in the header of the website (M‘s Linux Blog), or start the text with some context.

And not just dive in with something like this: „Ever wondered what happens if you open a TTY and APT something?“, more like: „Have you ever wondered what happens if you install Linux packages with APT on the console?“

Re:Why Sat Is Hard by mort96 on Sunday February 26, 2023 @06:45AM (#34944813)
Dude the very beginning of the very first paragraph talks about complexity theory and NP-completeness. That's starting the text with the relevant context.
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

Re:Why Sat Is Hard by mort96 on Sunday February 26, 2023 @06:18AM (#34944698)
Here's an analogy: you write a blog post for a tech/UNIX audience, titled: "Why GNU tools are bloated" or something (stupid example). At some point, someone else posts a link to your blog post to a mathematics forum, changing the title to "Why Gnu Tools Are Bloated".

In those comments, people complain that they don't understand what kind of gnu you're talking about, that they thought you were talking about wildebeest herding, and they say you obviously should have expanded the GNU abbreviation in the title.

That's what I feel is going on here.

Re:Why Sat Is Hard by ibic on Sunday February 26, 2023 @06:08AM (#34944659)
Not everyone here is an experienced prover/mathematician, and SAT can mean different things, and I believe many people will view it as the SAT test especially when you pair it with "difficult" in the tile wihtout any other context.
Re:Why Sat Is Hard by mort96 on Sunday February 26, 2023 @06:12AM (#34944672)
I don't know how that disagrees with anything I said. I agreed that the HN title should've clarified what SAT means, since HN's readers aren't all in the target audience.
Re:Why Sat Is Hard by ibic on Sunday February 26, 2023 @11:23AM (#34946714)
First, did I say my previous commebnt disagrees with anything you said? Second, if it's not due to "disagreement", why did you add the last "EDIT"?
Re:Why Sat Is Hard by mort96 on Sunday February 26, 2023 @12:57PM (#34947602)
I got the impression from your comment that you disagreed with my overall position. If that was incorrect, I apologize.
Re:Why Sat Is Hard by howLongHowLong on Sunday February 26, 2023 @07:45AM (#34945101)
Totally agree with your comment. Just came in to leave for others: I believe "TTY" stands for "Teletype"(writer). Learned fun facts I didn't know when I hit google to double check: the original teletypes are descendants of a morse-code printing device called the "teleprinter" (from the 1830s!") One of the early popular devices for encoding and printing typographic characters was patented by Emile Baudot(for whom "Baud rate" is named) in 1879! This means that the commercial mechanical typewriter barely predates the teletype.
Re:Why Sat Is Hard by mtlynch on Sunday February 26, 2023 @10:34AM (#34946299)
>If you write a post for experienced Linux users about using Linux, do you generally write "first, install package xyz with Advanced Package Tool (APT)", or "switch to a Terminal TYpewriter (TTY)" or "Run the following Bourne Again SHell (BASH) script"? "Extract this Tape ARchive (TAR) ball"?

I agree that GP's rule doesn't apply in all cases, but I think it applies to this blog post. The author explains Big-O notation and Turing Machines, but uses the abbreviation SAT without explaining what it means.

The inconsistency is a symptom of the author forgetting to think through their intended audience and what they can be assumed to know already. I see this often on technical blog posts, and it's unfortunate because it's easily fixable.

If the author is trying to reach the type of reader who doesn't immediately recognize terms like "Big-O" or "Turing Machine," then they need to explain SAT more.

Re:Why Sat Is Hard by khaki54 on Sunday February 26, 2023 @12:46PM (#34947503)
Agree, I could follow everything in the article, but was like wtf is SAT, especially since it's in the title of the article. I imagine a big crossection of folks had no clue, hence the comments section.

As for the previous commenter, all of their examples are pretty much irrelevant to what you are trying to do. A random Linux tutorial doesn't need to spell out CLI acronyms, but if you write an article "Hacking Bash for fun and profit" it's expected you put one paragraph background on bash, and explain the acronym.

Re:Why Sat Is Hard by bmacho on Sunday February 26, 2023 @11:06AM (#34946545)
> If you write a post for experienced Linux users about using Linux, do you generally write "first, install package xyz with Advanced Package Tool (APT)"

Yes, it is generally a good practice.

Re:Why Sat Is Hard by rbonvall on Sunday February 26, 2023 @11:21AM (#34946698)
That would be expanding the abbreviation, not explaining it. If context calls for it, one could write "extract this tar ball (a file format for packaging many files into a single one)"
Re:Why Sat Is Hard by classified on Sunday February 26, 2023 @01:50PM (#34948171)
TTY is teletypewriter.
Re:Why Sat Is Hard by duckmysick on Sunday February 26, 2023 @02:30PM (#34948548)
> If you write a post for experienced Linux users about using Linux, do you generally write "first, install package xyz with Advanced Package Tool (APT)", or "switch to a Terminal TYpewriter (TTY)" or "Run the following Bourne Again SHell (BASH) script"? "Extract this Tape ARchive (TAR) ball"?

I would avoid abbreviations if possible: "install xyz with your package manager", "switch to terminal", "run the script", "extract the archive". In your last example, I would ask myself if I need to specify it's a TAR. Does it matter that it's TAR? Are there any other archives in this project?

I agree that you should write for your audience and if you know they are experts like you, you don't have to explain everything. Personally, I err on the side of assuming less and explaining more.

Funny thing is, if you search for SAT on Hacker News [1] is has results for both satisfiability problems and admission tests. Even funnier is that in the second context, SAT nowadays means just SAT.

1 - https://hn.algolia.com/?q=SAT