Combinatorial lower bound arguments for deterministic and nondeterministic turing machines (1985)

by Wolfgang Maass
Venue:Transactions of the American Mathematical Society