Ming Chu There Exists a Problem Whose Computational Complexity Is Any Given Function of the Information Complexity. 445-450 1994 10 J. Complexity 4 http://dx.doi.org/10.1006/jcom.1994.1024 db/journals/jc/jc10.html#Chu94