theory of Kolmogorov Complexity is a beatiful and strong theory in computer science. since it has many applications in communication( error-correcting codes and decoding algorithms), it is a good topic.isnt it?
this is powerpoint on relation between complexity and communication.