### Problem Set 7

Problem set 7 is now due on Thursday, April 16. Note that in the bonus question, it is sufficient to prove that there is some function φ such that for each constant c, there is a family of strings x,y such that C(φ (x,y) ) > C(x) + C(y|x) + c.