Talk:Kolmogorov structure function: Difference between revisions

Revision as of 00:12, 19 November 2011

Latest revision as of 21:33, 20 November 2024

(18 intermediate revisions by 9 users not shown)

Line 1:

{{WikiProject Computingbanner shell|class=StubB|importance1=|software=yes|auto=yes}}

{{WikiProject Mathematics|priority=mid}}

{{WikiProject Computer science |importance=}}

}}

== tagsProblems ==

This article desperately needs an introduction written in plain English. <!-- Template:Unsigned IP --><small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/82.36.147.173|82.36.147.173]] ([[User talk:82.36.147.173#top|talk]]) 22:32, 3 October 2018 (UTC)</small> <!--Autosigned by SineBot-->

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

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

I removed {{tlx|multiple issues|technical=November 2011|coi=November 2011}} 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

:''I'' don't understand it. It's either too technical, it's just wrong, or I'm stupid. I concede the COI issue is close, but it hasn't really been addressed. — [[User:Arthur Rubin|Arthur Rubin]] [[User talk:Arthur Rubin|(talk)]] 17:32, 28 November 2011 (UTC)

:Now that it's been brought up, though, as most of the articles are yours, COI needs to be considered. I have to be careful contributing to [[set theory]] and the [[axiom of choice]], because my parents' books are among the most used books in the field. — [[User:Arthur Rubin|Arthur Rubin]] [[User talk:Arthur Rubin|(talk)]] 17:35, 28 November 2011 (UTC)

= Contemporary Definition =

What is meant by "change <math> x </math> into <math> \{x\} </math>" - a string into a set of strings - which contains one string again, just "setified"? Is there a kind of underlying encoding ongoing? I would appreciate some clarification and a reference. <!-- Template:Unsigned IP --><small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/2A02:2788:925:E21B:451F:6935:4F29:9AD7|2A02:2788:925:E21B:451F:6935:4F29:9AD7]] ([[User talk:2A02:2788:925:E21B:451F:6935:4F29:9AD7#top|talk]]) 21:07, 16 February 2021 (UTC)</small> <!--Autosigned by SineBot-->