Gödel Prize Computational Complexity, 21 May 2009 This year's Gödel Prize has been awarded to two papers.Undirected Connectivity in Log-Space by Omer ReingoldEntropy Waves, the…