Gil Kalai and Scott Aaronson should debate this (and put the video on the internet).