Classical paradoxes of locality and their possible quantum resolutions in deformed special relativity