The Statistical Mechanics of k-Satisfaction. - Scott Kirkpatrick; Géza Györgyi; Naftali Tishby; Lidror Troyansky (NIPS, 1993)