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.
Edit: Oops, must refresh before re-joining a HN thread.