There may be organic life out there, or maybe machines created by long-dead civilizations, but any signals, even if they are difficult to decode, would tell us that the concepts of logic and physics are not limited to the hardware in human skulls, and will transform our view of the universe.