Answers are grounded in this paper and cite their sources.
Depth is a complexity measure for natural systems of the kind studied in statistical physics and is defined in terms of computational complexity. Depth quantifies the length of the shortest parallel computation required to construct a typical system state or history starting from simple initial conditions. The properties of depth are discussed and it is compared with other complexity measures. Depth can only be large for systems with embedded computation.
No takes yet. Share an insight, caveat, or question.
A 2011 study studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: