Some Implications of Interval Approach to Dimension for Network Complexity

Abstrakt

An interval approach to the concept of dimension is presented. Implications of exponentially growing quasiorthogonal dimension for estimates of network complexity are analyzed. Bounds on correlations of computational tasks represented by high-dimensional vectors are derived. Network complexity is explored from the point of view of the concentration of measure phenomenon.

Kategorie a štítky

  • Kapitola v monografii