Category Archives: Complexity

Five motivations for theoretical computer science

Originally posted on Theory, Evolution, and Games Group:
There are some situations, perhaps lucky ones, where it is felt that an activity needs no external motivation or justification.  For the rest, it can be helpful to think of what the…

Posted in Algorithms, Complexity, Math | Tagged , , | Leave a comment

Probabilistically Checkable Proof (PCP)

I recently finished yet another semester of school and suddenly have time on my hands. As a new initiative on my part, I will be making a new blog post every day of this summer till about the time I … Continue reading

Posted in Complexity | Tagged , , , | Leave a comment