This parameter lends a certain "roughness" to the intensity of a tool. Handy for avoiding the unnatural-looking "evenness" when retouching scanned pictures, for example.
With a value of 0 the Paint from the tool is applied quite evenly - as the value increases its effects become more irregular.
Noise: 20
Noise: 128
Noise: 255