Complexity from Microscopic to Macroscopic Scales: Coherence and Large Deviations