News for hackers. Stuff that matters.
Re:Is P=NP an Ill Posed Problem? by pbhjpbhj on Friday July 03, 2009 @12:10PM (#686225)
SAT is an abbreviation not an acronym. It stands for SATisfiability, as in http://en.wikipedia.org/wiki/Boolean_satisfiability_problem . The blog on P=NP doesn't appear to mention it despite having 3 posts tagged as SAT. Sometimes we don't realise we're using jargon or we don't realise the wider audience we might be addressing.

Edit: Oops, must refresh before re-joining a HN thread.

There are no comments on this comment yet.