Beating a Finite Automaton in the Big Match.

Lance Fortnow, Peter G. Kimmel

Browse the full TARK paper archive.