Procedural Texture Creation

Hi all, I would like to create some textures with noise, for instance clouds and fire textures.

How would one do this ? As in the algorithm for it ?

How would one also blur the image to take away hard edges ?