Kolmogorov Complexity

tomcircle's avatarMath Online Tom Circle

What are the differences of these strings of characters?

1111111111111…
010101………..01…
1001100100001….

The 1st string is all ‘1’
The 2nd string is all ’01’
The 3rd string is complex: random ‘0’, ‘1”

Kolmogrov complexity deals with randomness.

https://en.m.wikipedia.org/wiki/Kolmogorov_complexity

View original post

Unknown's avatar

Author: tomcircle

Math amateur

Leave a comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.