They will use a combination of user-agent, IP address and other browser profile information. This is surprising good at uniquely identifying most computers.

It only really falls down when there are a large number of totally identical machines in the same IP range, where the machines are locked down so plugins (etc..) cannot be installed. E.g. a large office or university lab.