Jump to content

Talk:Chain rule for Kolmogorov complexity

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by JMP EAX (talk | contribs) at 12:41, 24 July 2014. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconMathematics Start‑class Low‑priority
WikiProject iconThis article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics 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.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics
StartThis article has been rated as Start-class on Wikipedia's content assessment scale.
LowThis article has been rated as Low-priority on the project's priority scale.

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? Deltahedron (talk) 17:02, 4 May 2014 (UTC)[reply]

"Chain rule", as a term, does not appear in Li & Vitányi. They use conditional complexity for H(x|y), but that term isn't mentioned here. It's possible that the older sources might use this 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. JMP EAX (talk) 12:38, 24 July 2014 (UTC)[reply]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Chain_rule_for_Kolmogorov_complexity&oldid=618266043"