On the Complexity of Radio Communication (Extended Abstract)