I have no idea if this will be comprehensible to many people, but here is an attempt -- at least -- at a layman's explanation of the technical concept of complexity. Here also is a Wikipedia entry about computational complexity theory. For anyone who cares, this is what computer science grad students spent an awful lot of time thinking about. (HT: GeekPress.)
Leave a comment