The Gods Themselves by Isaac Asimov explores this very idea of what would happen if two parallel universes were to interact but had different laws of physics.