An optimal lower bound for Turing machines with one work tape and a two-way input tape

• Authors:

• W. Maass;G. Schnitger

• Affiliations:

• -;-

• Venue:
• Proc. of the conference on Structure in complexity theory
• Year:
• 1986