Andy's Math/CS page

Suppose you're an undergraduate hoping to go into academic research, or a beginning grad student.  It could be very helpful to have acad...

Introduction After a night of board games, I found myself thinking about the peculiarities of movement on discrete versions of the plane. Th...

Below is a simple-to-state open question, stemming from this paper of mine from CCC'09. First, I'll state the question; then I'...

Today I'd like to put out an appeal to readers. If you have a solid grasp of English and an interest in circuit complexity (no expertis...

Following offline conversations and recent discussions on other blogs (hat-tip to Anna and David ), I want to promote the Geek Feminism Blo...

Anyone interested in computational complexity should be aware of ECCC , the most important and widely-used online repository for complexity ...

From a paper of MIT's Bjorn Poonen , I learned of an amazingly simple open problem. I'll just quote the paper (here Q denotes the...