Category Archives: Intermediate

Greatest Hits of TCS (or This Really IS a TCS Blog, I Swear!)

This semester Prasad Raghavendra is holding a course called Theoretical Computer Science’s Greatest Hits.  It seems like it’s going to be a lot of fun! Anywho, I thought I’d keep you folks all up to date and give a synopsis … Continue reading

Posted in Intermediate, Landscape, TCS | Tagged , , , | 1 Comment

A Circuitous Parable

Last week I accidentally built a bookcase that didn’t fit my bed.   Obviously, that sentence doesn’t make sense.  Do you know what else doesn’t make much sense?  Research. Actually, research does make sense.  In fact, it makes perfect sense … Continue reading

Posted in Humanity, Intermediate, Landscape, TCS | Tagged , , , , | Leave a comment

A Roll In The Hay

Haystacks.  Haystacks, everywhere. Let’s get something straight, all algorithms are exhaustive search.  We just need to find the right haystack. In a previous post I talked about complexity theory getting off to a bizarre, albeit beautiful, start that ended us … Continue reading

Posted in Intermediate, Landscape, TCS | Tagged , , , , | Leave a comment