Open Problems in Communication and Computation

There are many famous open problems, including the question P = NP?, the simplex conjecture in communication theory, the capacity region of the broadcast channel. and the two·helper problem in information theory. And if so, where do information theory, communication theory, computer science, and physics meet at the atomic level?