And Kolmogorov complexity is a wikipedia article away, and one you (and probably even AS) should have no trouble grasping immediately.