News for hackers. Stuff that matters.
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.