Revision as of 21:41, 12 June 2025 edit 2601:645:8300:43e0:5ca4:847:4ecb:97e4 (talk) →Intuition: Add link to Invariance_theorem section ← Previous edit		Revision as of 10:49, 13 June 2025 edit undo Jochen Burghardt (talk \| contribs) Extended confirmed users 24,302 edits Partly undid revision 1295292631 by 2601:645:8300:43E0:5CA4:847:4ECB:97E4: link is a good idea, but respect WP:EASTEREGG Next edit →
Line 37: :''K''(''s'') = \|''d''(''s'')\|. The length of the shortest description will depend on the choice of description language; but ~~[[#Invariance_theorem\|~~the effect of changing languages is bounded (a result called the ''invariance theorem'', see [[#invariance theorem\|below]]). === Plain Kolmogorov complexity ''C'' ===

Kolmogorov complexity: Difference between revisions