In general, I think blogs should omit introductions to such basic material. It makes more sense to collect the introductions in one place (usually textbooks, b

In general, I think blogs should omit introductions to such basic material. It makes more sense to collect the introductions in one place (usually textbooks, but certainly I would welcome someone blogging about intro to something -- see http://www.scottaaronson.com/democritus/ http://www.scottaaronson.com/democritus/ ). He could explain SAT, but then shouldn't he also explain what a randomized algorithm is, why P=NP is (as he says, possibly) relevant to circuit design, what P and NP are, etc. The problem with this approach is that it doesn't know where to stop (explaining what an algorithm is?).