There’s a new meme making its way through the blogosphere that I think I will indulge myself with. Although I have not been tagged (as usual) for the “Why do I blog” meme, I have come across it in a few different spots such as Aetiology and A Blog Around The Clock. This [...]
I’d like to follow up on a comment to my last post, on looking for a book describing the math behind Sudoku.
Anthony Widjaja To asked the following:
… I have noticed several postings in the blogsphere (including your blog, Suresh’s, and Lance’s) on how to popularize complexity theory to general audience. I am interested in something [...]
Welcome to 2006! I hope everyone had a cheery holiday season.
I posed the following query on comp.theory but haven’t gotten any responses at all, so I thought I’d see if I can get any feedback here. (In the past when I’ve posted some really dumb questions on comp.theory, I’ve received lots of replies; there [...]
In a recent blog entry, Lance Fortnow describes how he became a theorist. It seems that he started out in college as an engineering student, but switched to math because he was turned off by the, uh, pragmatism of engineering. But it was an introductory TCS course by Juris Hartmanis that really set [...]