As ants in a colony.
Birds coordinating flight maneuvers over Gretna, Scotland.
A NOVA short on emergence of life.
This smart girl offers a pretty cool explanation on nature patterns of complexity (keep in mind this emergence is less complex than what we find in consciousness).
The idea of complexity from simplicity, coming from different fields of science.
Alan Turing's achievements!