Earliest Connections of Additive Combinatorics and Computer Science in theory, 18 Apr 2009 I am writing a short survey on connections between additive combinatorics and computer science for SIGACT News and I have been…