Uwe Schöning Resolution Proofs, Exponential Bounds, and Kolmogorov Complexity. 110-116 1997 conf/mfcs/1997 MFCS db/conf/mfcs/mfcs97.html#Schoning97 http://dx.doi.org/10.1007/BFb0029954