19 citations · 30 across the 5 of their papers we have counts for
1 paper · 1 filter
David Gajser
We discuss the following family of problems, parameterized by integers C≥2 and D≥1: Does a given one-tape non-deterministic q-state Turing machine make at most Cn+D…