Returning Visitor - visitor ID

General questions
1

If a User deletes browser cookies on a regular basis is it possible for Piwik to identify the browser?
How is the visitor ID, discussed in piwik.org/docs/user-profile/, generated?