Does a perfect compression algorithm exist? Are files infinitely compressible? We know by intuition that that probably doesn't hold true, but how does a computer scientist know this for sure? We investigate within this video.

Thumbnail image credit:
Honolulu Rock Pigeons by Michael Dorausch on flickr:
http://www.flickr.com/photos/chiropractic/6919599215/
Licensed CC-BY-SA