The title explains pretty much all. Does Aurelion Sol's orbiting stars deal damage to Heimerdinger's Turrets?
To "why don't you test this yourself" responses: I can't find a chance to test this since I can't find an Aurelion Sol or Heimerdinger in my recent games.