David Tanzer on John Baez’ blog Azimuth advertised for a new blog The Signal Beat where you can find a series on language complexity.
The posts start by viewing a language as a set of all its sentences and then guide you through ideas such as how to decide whether a sentence belongs to that language and how complex that decision procedure is, ending on the P vs NP conjecture.
Actually I didn’t do the advertising: David Tanzer did. But yeah, I hope folks like it!
LikeLike
My bad! I edited the post accordingly. I’m a fan of your blog, even if I only understand 0.5% of it 🙂
LikeLike