All notes have a note ID that is a hash of the whole note.
A mined note has some extra field in it that the client keeps changing until the hash yields a number with a certain number of zeroes at the beginning. The more zeroes you want, the more work the client has to do.