The Uniform Halting Problem for Generalized One State Turing Machines

Gabor T. Herman

Browse the full FOCS paper archive.