Talk:Chain rule for Kolmogorov complexity: Difference between revisions

Browse history interactively

← Previous edit

Content deleted Content added

VisualWikitext

Add topic

Revision as of 12:46, 24 July 2014 edit JMP EAX (talk \| contribs) 4,280 edits →Reference ← Previous edit		Latest revision as of 08:10, 23 March 2024 edit undo Cewbot (talk \| contribs) Bots 8,375,837 edits m Maintain {{WPBS}} and vital articles: 2 WikiProject templates. The article is no longer a vital article.
(10 intermediate revisions by 5 users not shown)
Line 1: {{WikiProject banner shell\|class=Start\|1= ~~{{maths rating\|class=start\|priority=low\|field=probability and statistics}}~~ {{WikiProject Mathematics\|priority=low}} {{WikiProject Statistics\|importance=low}} }} == Reference == I am concerned that the book Li, Ming; Vitányi, Paul (February 1997) does not appear to Google Books to contain the phrase "chain rule". Can anyone give a page reference? [[User:Deltahedron\|Deltahedron]] ([[User talk:Deltahedron\|talk]]) 17:02, 4 May 2014 (UTC) : "Chain rule", as a term, does not appear in Li & Vitányi. They use [[conditional complexity]] ~~for~~to denote H(x\|y), but that term isn't mentioned here. It's possible that the older sources might use this "chain rule" terminology, but it also might be the case of someone writing stuff in wikipedia in their own terminology. (It wouldn't be the first time I see that happen.) Similar expressions are called "chain rule" in other fields, most notably the [[~~Chain~~chain rule (probability)\|chain rule]] about conditional probabilities. [[User:JMP EAX\|JMP EAX]] ([[User talk:JMP EAX\|talk]]) 12:38, 24 July 2014 (UTC) : Also, the book {{cite book\|author1=Thomas M. Cover\|author2=Joy A. Thomas\|title=Elements of Information Theory\|year=2006\|publisher=John Wiley & Sons\|isbn=978-0-471-74881-6\|edition=2nd}} uses "chain rule" aplenty for entropy etc., but never for Kolmogorov complexity. [[User:JMP EAX\|JMP EAX]] ([[User talk:JMP EAX\|talk]]) 14:01, 24 July 2014 (UTC)