Kolmogorov complexity with Python

The basics of Kolmogorov complexity, explained using the Python programming language.

Download Python at http://www.activestate.com/activepython/

More information on Kolmogorov complexity:
http://www.scholarpedia.org/article/Algorithmic_complexity
http://en.wikipedia.org/wiki/Kolmogorov_complexity
http://www.scholarpedia.org/article/Algorithmic_information_theory
http://talkorigins.org/faqs/information/algorithmic.html

If you want to learn more about Python, check out http://docs.python.org/tutorial/

Inspired by randyhelzerman's series "Kolmogorov Complexity using Prolog" ( http://tinyurl.com/l5t9yo ).

The music is http://preview.tinyurl.com/l3w82n

http://twitter.com/ZJemptv
http://www.facebook.com/pages/ZJ/70874246213
http://myspace.com/zjemptv

Honors for this video (9)
#35 - Most Discussed (Today) - Education
#68 - Most Viewed (Today) - Education - Australia
#49 - Most Viewed (Today) - Education - Canada
#87 - Most Viewed (Today) - Education - Israel
#69 - Most Viewed (Today) - Education
#76 - Most Viewed (Today) - Education - Netherlands
#53 - Most Viewed (Today) - Education - Sweden
#61 - Top Favorited (Today) - Education
#32 - Top Rated (Today) - Education

Category:

Education

Tags:

• kolmogorov
• complexity
• algorithmic
• information
• theory
• python
• programming
• language
• interpreter
• command
• line
• interactive
• shell
• algorithms
• object
• types
• integers
• strings
• description
• length
• algorithmically
• random
• sequence
• randomness
• compressibility
• incompressible
• incomputability
• upper
• bounds
• computer
• science
• mathematics
• classical
• shannon
• chaitin
• solomonoff

[JulianMorrison]

Please continue and make more like this one. Maths is interesting :-D

[seflersinsburg10]

Fascinating, yet easy to understand.

[DeathIIV]

4 people dont believe in math :(

[DeathIIV]

4 people dont believe in math

[way2jaded1]

"my head herts"*10

[Caconymic]

@TheCeejReturns I'm more surprised to find out that people don't pronounce it like 'schtring'

[azzy314159]

@ZJemptv Damn! Sweetheart Darling Baby Rosie Jones, you are the first person ever to have influenced my pronunciation.

[newperve]

Loved it, ignore those 4 idiots who disliked it. Do more.

[TheCeejReturns]

Damn you for saying, in an earlier video, that people accused you of saying, "Shtring." I can't stop hearing that now even though I never noticed it before. The next time someone points out something annoying about you, just ignore it. Most of us probably don't notice.