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

V. D. Milman

doi:10.1007/s00032-006-0054-4

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

School of Mathematical Sciences

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	199-211
Number of pages	13
Journal	Milan Journal of Mathematics
Volume	74
Issue number	1
DOIs	https://doi.org/10.1007/s00032-006-0054-4
State	Published - Nov 2006

Keywords

Complexity
Concentration Phenomenon
Explicit v/s random

Access to Document

10.1007/s00032-006-0054-4

Cite this

@article{fdbe1519ee41469ea434554aeaa1b379,

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

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.",

keywords = "Complexity, Concentration Phenomenon, Explicit v/s random",

author = "Milman, {V. D.}",

year = "2006",

month = nov,

doi = "10.1007/s00032-006-0054-4",

language = "אנגלית",

volume = "74",

pages = "199--211",

journal = "Milan Journal of Mathematics",

issn = "1424-9286",

publisher = "Birkhauser Verlag Basel",

number = "1",

}

TY - JOUR

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

AU - Milman, V. D.

PY - 2006/11

Y1 - 2006/11

N2 - 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.

AB - 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.

KW - Complexity

KW - Concentration Phenomenon

KW - Explicit v/s random

UR - http://www.scopus.com/inward/record.url?scp=33751546688&partnerID=8YFLogxK

U2 - 10.1007/s00032-006-0054-4

DO - 10.1007/s00032-006-0054-4

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:33751546688

SN - 1424-9286

VL - 74

SP - 199

EP - 211

JO - Milan Journal of Mathematics

JF - Milan Journal of Mathematics

IS - 1

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this