Comment by xenophonf

  Exchange computer with some clear protocol for
  communication (probably based on elementary
  mathematical/physical principles)

I always see people talk about stuff like this, but it's never really clear to me how elementary math or physics will help us communicate with other species---species that will likely have sufficiently different biochemistry from us to make communication at least as difficult as talking to a dolphin or an elephant.