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 and universally acknowledged that this is the main property and not even Kolmogorov himself contemplated or predicted it (according to his last student L.A. Levin who was involved in all this. 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.) I referred to the MDL of sets as in VV04 and of probability models as 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