Talk:Kolmogorov structure function

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing
Start	This article has been rated as Start-class on Wikipedia's content assessment scale.
???	This article has not yet received a rating on the project's importance scale.
	This article is supported by WikiProject Software.

Problems

See WT:MATH#Kolmogorov structure function. Also, should this really be in the "Software" WikiProject? I see no software or direct relevance to software. — Arthur Rubin (talk) 00:12, 19 November 2011 (UTC)[reply]

I removed

presumably put there be Arthur Rubin. The article just gives the basic definitions of Kolm. Struct. Funct., adds the probability interpretation of A. Shen (Sh83 given) and gives some basic properties in VV04 that include properties of references Sh83, Vy87, and the main property proved in VV04. It is universally acknowledged that this is the main property. Not even Kolmogorov himself thought this would be the case (according to his last student L.A. Levin). In technical terms it states the distance of the Kolm Struct Funct to the diagonal (sufficiency line L in the Wikipedia article) is the randomness deficiency up to an additive logarithmic term. This means that the individual model wittnessing the Kolm Struct funct is almost the best-fitting model for the individual data in this setting. I referred to the MDL of sets as in VV04 and of probability models as VV04 and Rissanen (Ri07 given) does, and to ML since it is obvious. In my view the subject is mathematically techical but the entry is as simple as possible. It is not there to promote my interests. A previous writeup was mistakenly connected to Komogorov's work on turbulence. Since I happen to be coauthor in several papers about Kolm Struct Funct, I wrote the corect basics. So Arthur Rubin is mistaken and improperly damages the writeup if he puts the above warnings there. Paul Vitanyi