Natural Complexity, Computational Complexity and Depth

Details Natural Complexity, Computational Complexity and Depth Natural Complexity, Computational Complexity and Depth

2011-11-11

arxiv.org/abs/1111.2845v1

Chaos, 21:037111 (2011)

Physics

Popular Physics

21 pages, 1 figure

Scientific paper

10.1063/1.3634009

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 to other complexity measures. Depth can only be large for systems with embedded computation.

Affiliated with

Also associated with

No associations

Rating

Natural Complexity, Computational Complexity and Depth does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Natural Complexity, Computational Complexity and Depth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Natural Complexity, Computational Complexity and Depth will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-2579