Two heads are better than two tapes

Authors:

Abstract
We show that a Turing machine with two single-head one-dimensional tapes cannot recognize the set.

This publication has 20 references indexed in Scilit: