Thomas Humphries

How does Perlin Noise work for Terrain Generation?

I was browsing the internet when I found this

He shows some examples of his work but I don't understand the principles behind it, nor how to do it. Anyone know how and why? And could this be used for island/map creation?

Thanks.