Simplicity v/s complexity in the framework of geometric asymptotic analysis and some new applications of the concentration phenomenon

V. D. Milman*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce a concept of Simplicity which in a sense corresponds to the reverse direction to the concept of Complexity. Many problems of Asymptotic Geometric Analysis rotate around this notion. We also describe the concept of Concentration and suggest a new direction of possible applications of the Concentration Phenomenon.

Original languageEnglish
Pages (from-to)199-211
Number of pages13
JournalMilan Journal of Mathematics
Volume74
Issue number1
DOIs
StatePublished - Nov 2006

Keywords

  • Complexity
  • Concentration Phenomenon
  • Explicit v/s random

Fingerprint

Dive into the research topics of 'Simplicity v/s complexity in the framework of geometric asymptotic analysis and some new applications of the concentration phenomenon'. Together they form a unique fingerprint.

Cite this