Leonard Pitt, Manfred K. Warmuth: Prediction-Preserving Reducibility. J. Comput. Syst. Sci. 41(3): 430-467 (1990)