Nucleation is a process in a physical system, or a mathematical model such as a cellular automaton or a statistical model, whereby a bubble or other structure appears spontaneously at a random or unpredictable spot.