I’d just read a book called Introduction to the Theory of Computation by Michael Sipser and found it fascinating enough that I tried to encapsulate what NP-complete means in a 2000-word essay for October 2010’s issue. Was I successful? You’ll have to read it to find out. […]
READ MOREApologies to all if you saw a whole bunch of posts appearing and disappearing in the past hour. I’m having – all of a sudden – extreme problems with publishing a blog post from Windows Live Writer to this blog, which is hosted on GoDaddy. This first happened on November 5, but I thought it was a transient issue and ignored it. And then over the weekend I wrote the “adding parentheses” post but it would not publish, no matter what. I finally published it just now with Graffiti’s admin app, which is not nice. […]
READ MOREOnce upon a time (all right, it was in May 2010), I wrote an article for PCPlus about generating all possible arithmetic operations with the standard four operators. You can read the article here. After I’d written it, I wrote a blog post about how easy it was to convert the RPN form (Reverse Polish Notation) of the expressions I was generating into the standard algebraic or infix form. You can read that post here. (Note that this post will make more sense if you read these two articles first to get some background.) […]
READ MORE