Reductions among prediction problems: on the difficulty of predicting automata

Leonard Pitt, Manfred K. Warmuth. Reductions among prediction problems: on the difficulty of predicting automata. In Proceedings: Third Annual Structure in Complexity Theory Conference, Georgetown University, Washington, D. C., USA, June 14-17, 1988. pages 60-69, IEEE Computer Society, 1988. [doi]

Authors

Leonard Pitt

This author has not been identified. Look up 'Leonard Pitt' in Google

Manfred K. Warmuth

This author has not been identified. Look up 'Manfred K. Warmuth' in Google