LordoftheMorons posted...
He explains what 3-SAT is in the paper though (he probably could have defined more explicitly Push and PushPush, but you can pretty much figure out the rules, and there's a paper referenced if clarification is needed). I still see no reason to define NP-hard in a CS paper.
Because you should never assume that the reader has any expertise in the field. I see no reason to ever write out "The United Nations" when far more people know the term "The UN" than the term "NP-Hard," yet I do it out of common courtesy to the reader even if I assume they are very likely to use the acronym far more often than the full name. I hear "The UN" far more often than "The United Nations" in informal conversations regardless of the speaker or the listener's knowledge of politics and virtually all academic publications will use the full name at least once for clarification. Honestly, I see no reason why any field should be exempt from that basic rule, let alone one where the terminology is far from wide-spread and common.
--
SuperNiceDog had a super nice bracket too.